Paul Allen s Billom Gatesom vytvorili v BASICu softvér pre počítač Altair. Tieto začiatky pre nich neboli ružové, keďže málokto bol vtedy za takýto softvér ochotný platiť.
Gates vtedy započal iniciatívu proti pirátskej a bezplatnej distribúcii softvéru, ktorá je podľa neho krádežou a spôsobuje, že niektoré programy ani nevzniknú. Spoločnosť postupne začala vyvíjať programy aj pre ďalšie firmy a v roku 1979 mal už Microsoft hodnotu dva a pol milióna dolárov.