V apríli 1975 založili Microsoft. Bill Gates sa tak ako mnohokrát predtým i potom vložil do nového projektu celou svojou osobnosťou. Odišiel z Harvardu do Albuquerque a naplno sa venoval svojej firme. Táto snaha sa vyplatila. Microsoft rýchlo rástol. V máji 1977 už mal na svojom konte štyri programovacie jazyky, ktoré sú dnes legendami. Okrem Basicu to bol Cobol, Fortran a Pascal. O rok neskôr tržby spoločnosti prvýkrát prekročili jeden milión dolárov,
Zároveň sa však začali konflikty s Edom Robertsom, ktorý chcel šikovnosť Gatesa a Allena využiť vo svoj prospech. Mal záujem o zdrojový kód, ktorý mu však Gates odmietol predať. Podobne sa Bill dostával do sporu s pirátmi, ktorí programy kopírovali a zdarma využívali. Už vtedy sa začal jeho boj proti nelegálnemu šíreniu softvérov, v ktorom pokračuje prakticky dodnes.
V roku 1978 napokon Bill presťahoval Microsoft z Albuquerque domov do Seattlu. V biznise mu začala pomáhať jeho matka Mary, ktorá sa stala kľúčovou súčasťou PR aj obchodných rokovaní Microsoftu. Napokon, práve vďaka nej sa spoznal so šéfom IBM, s ktorým v novembri 1980 rozbehol biznis.
Keď šéf v tom čase už najväčšieho producenta osobných počítačov na svete zaklopal u Gatesovcov na dvere, požiadal Billa, aby vyvinul operačný systém pre najnovší rad osobných počítačov IBM. Ostrieľaný manažér ho spočiatku podceňoval. Gates so svojou útlou postavou a nesmelým výrazom v tvári rozhodne nevyzeral ako typický tvrdý biznismen. V IBM ho nebrali vážne. Mysleli si, že od neho získajú zdrojový kód, ktorý následne sami využijú vo svojich počítačoch.
Hlboko sa však zmýlili. Bill Gates skutočne vyvinul pre IBM operačný systém, ktorý vstúpil do dejín pod názvom MS-DOS. Odmietol však firme predať zdrojový kód. Už vtedy sa ukázal ako zdatný obchodník. Gigantovi IBM predával licencie za každý jeden počítač, v ktorom bol operačný systém Microsoftu nainštalovaný.
Aj vďaka tomu tržby spoločnosti raketovo rástli. V roku 1981 prekročili 16 miliónov dolárov. Počet zamestnancov Microsoftu sa zvýšil na 128, čo znamenalo takmer desaťnásobný nárast oproti roku 1978.
Firma navyše začala predávať svoj operačný systém aj ďalším producentom osobných počítačov, ktorých počet sa každý rok exponenciálne zvyšoval. V roku 1983 tak tretina počítačov vo svete fungovala práve na MS-DOS.