1975-ben Albuquerque-ben, New Mexico-ban, Allen és Gates elkezdtek egy BASIC programozási nyelvű tolmácsot forgalmazni. Allen a "Micro-Soft" eredeti nevét (a "mikro-számítógép" és a "szoftver" kombinációja) találta ki, az 1995-es Fortune magazin cikk szerint. 1980-ban, miután a Microsoft elkötelezte magát, hogy az IBM-nek egy lemez operációs rendszert (DOS) szállít az eredeti IBM PC-hez, bár még nem fejlesztettek egyet, Allen egy olyan megállapodást kötött a Microsoft számára, hogy megvásárolja a QDOS-t (Quick and Dirty Operating System), amelyet Tim Paterson írt, aki abban az időben a Seattle Computer Products-ban dolgozott. Ennek az ügyletnek eredményeként a Microsoft képes volt biztosítani egy szerződést a DOS ellátására, amely végül az IBM PC sorozatán futna. Ez a szerződés a Microsoft történetének vízátkelője lett, amely Allen és Allen Gates részére vezetett.
Microsoft