1975. aastal Albuquerque'is, New Mexicos, hakkasid Allen ja Gates turustama BASICi programmeerimiskeele tõlkijat. 1995. aasta Fortune'i ajakirja artikli kohaselt tuli Allen välja algse nime "Micro-Soft" (mikroarvuti ja tarkvara kombinatsioon). 1980. aastal, pärast seda, kui Microsoft oli pühendunud IBMile originaal-IBM PC operatsioonisüsteemi (DOS) tarnimisele, kuigi nad seda veel ei olnud välja töötanud, juhtis Allen Microsofti ostmiseks QDOSi (Quick and Dirty Operating System), mille kirjutas Tim Paterson, kes tol ajal töötas Seattle Computer Productsis. Selle tehingu tulemusel suutis Microsoft sõlmida lepingu DOSi tarnimiseks, mis lõpuks jooksis IBM'i PC-i liinil.
Microsoft