I 1975, i Albuquerque, Nua-Mheicsiceo, thosaigh Allen agus Gates ag margaíocht léiritheoir teanga cláir BASIC. Thosaigh Allen leis an ainm bunaidh "Micro-Soft" (combination of "microcomputer" and "software"), de réir alt 1995 de chuid iris Fortune. I 1980, tar éis do Microsoft tiomantas a dhéanamh córas oibriúcháin diosca (DOS) a sheachadadh do IBM don IBM PC bunaidh, cé nach raibh ceann acu fós forbartha, bhí Allen i gceannas ar chomhaontú le Microsoft chun QDOS (Quick and Dirty Operating System), a scríobh Tim Paterson, a bhí fostaithe ag Seattle Computer Products ag an am sin, a cheannach. Mar thoradh ar an idirbheart seo, bhí Microsoft in ann conradh a fháil chun an DOS a sholáthar a reáchtáil ar líne conartha IBM PC sa deireadh.
Microsoft