Árið 1980 stofnuðu þeir sitt fyrsta fyrirtæki, Traf-O-Data, sem seldi frumstæða tölvu til að fylgjast með og greina gögn um umferð bíla. Á meðan Gates skráði sig í Harvard, sótti Allen gráðu í tölvunarfræði við Washington State University, þó að hann hætti síðar í skólanum til að vinna hjá Honeywell. Í janúar 1975 útgáfa af Popular Electronics sýndi Micro Instrumentation and Telemetry Systems (MITS) Altair 8800 örgjörva, sem hvatti Allen til að leggja til að þeir gætu forritað BASIC túlka fyrir tækið. Eftir símtal frá Gates sem kvaðst hafa virka túlka, MITS óskaði eftir sýningu. Þar sem þeir höfðu ekki enn eitt, Allen starfaði við líkan fyrir Altair meðan þeir þróaði túlka.
MS-DOS