1980 bhunaigh siad a gcéad chuideachta, ar a dtugtar Traf-O-Data, a dhíol ríomhaire rudimentary chun sonraí tráchta gluaisteán a rianú agus a anailísiú. Cé gur chláraigh Gates ag Harvard, lean Allen céim i eolaíocht ríomhaireachta in Ollscoil Stáit Washington, cé gur thit sé amach ón scoil ina dhiaidh sin chun oibriú ag Honeywell. Bhí iris mhí Eanáir 1975 de Popular Electronics ag léiriú Micro Instrumentation and Telemetry Systems's (MITS) Altair 8800 micrea-chompánach, a spreag Allen chun a mholadh go bhféadfaidís léiritheoir BASIC a chlárú don fheiste. Tar éis glao ó Gates ag éileamh go raibh léiritheoir oibriúcháin ag obair, d'iarr MITS taispeántas. Ós rud é nach raibh ceann acu fós, d'oibrigh Allen ar an samhlaitheoir Altair agus d'fhorbair siad an t-aistriúitheoir.
Microsoft