I 1972 grundlagde de deres første virksomhed, Traf-O-Data, som solgte en rudimentær computer til at spore og analysere biltrafikdata. 1980 Mens Gates var indskrevet på Harvard, Allen forfulgte en grad i datalogi ved Washington State University, selv om han senere droppede ud af skolen for at arbejde på Honeywell. Januar 1975-udgaven af Popular Electronics featured Micro Instrumentation and Telemetry Systems (MITS) Altair 8800 mikrodatamaskine, som inspirerede Allen til at foreslå, at de kunne programmere en BASIC tolk til enheden. Efter et opkald fra Gates hævder at have en fungerende tolk, MITS anmodet om en demonstration. Da de ikke har en endnu, Allen arbejdede på en simulator for Altair simulator, mens de udviklede en rudimentær computer til at spore og analysere biltrafikdata.
MS-DOS