1980 m. Jie įkūrė savo pirmąją įmonę, pavadintą Traf-O-Data, kuri pardavė elementarią kompiuterį, skirtą stebėti ir analizuoti automobilių eismo duomenis. Kol Geitsas buvo įstojęs į Harvardą, Allenas baigė kompiuterių mokslų laipsnį Vašingtono valstijos universitete, nors vėliau išėjo iš mokyklos dirbti į Honeywell. 1975 m. Sausio mėn. Žurnale "Popular Electronics" buvo pristatytas "Micro Instrumentation and Telemetry Systems" (MITS) "Altair 8800" mikro kompiuteris, kuris paskatino Alleną pasiūlyti, kad jie galėtų programuoti BASIC vertinklį įrenginiui. Po skambučio iš Gatesų, tvirtinančio, kad turi veikiantį vertinklį, MITS paprašė demonstravimo. Kadangi jie dar neturėjo vieno, Allenas dirbo su "Altair" modeliavimo kompiuteriu, o "Traf-O-Data" - su automobilio eismo duomenų stebėjimo ir analizės kompiuteriu.
MS-DOS