Przedsiębiorstwo zostało założone w 1986 we Francji przez pięciu braci Guillemot. Yves Guillemot zawiązał współpracę z Electronic Arts, Sierra On-Line i MicroProse; koncerny te zaczęły rozpowszechniać gry Ubisoftu. Pod koniec lat osiemdziesiątych XX wieku Ubisoft zaczął rozwijać się na rynkach zagranicznych, między innymi w Stanach, Wielkiej Brytanii i Niemczech.
Na początku lat dziewięćdziesiątych XX wieku Ubisoft wprowadził w życie własny program rozwoju, co doprowadziło w 1994 roku do otwarcia studia w Montreuil we Francji, które później stało się główną siedzibą Ubisoftu. W tym samym roku Michel Ancel wymyślił postać Raymana. W 1996 roku Ubisoft stał się publiczną firmą, która wciąż się rozwijała otwierając nowe siedziby już na całym świecie, między innymi w Szanghaju i Montrealu.
W roku 2000 Ubisoft objął amerykańską siedzibę Red Storm Entertainment, rozwijającego się studia, założonego przez pisarza Toma Clancy’ego. W 2001 roku Ubisoft nabył Blue Byte Software, znane z serii The Settlers. W 2003 wydawnictwo miało już swe jednostki w 22 krajach. W tym czasie wydano między innymi: Tom Clancy’s Splinter Cell, Prince of Persia: Piaski czasu, XIII, Rayman 3: Hoodlum Havoc i Tom Clancy’s Rainbow Six 3: Raven Shield.