1980 Stèidhich iad a 'chiad chompanaidh aca, air an robh Traf-O-Data, a bha a' reic coimpiutair bunaiteach gus dàta trafaic chàraichean a lorg agus a sgrùdadh. Fhad's a bha Gates clàraichte aig Harvard, lean Allen ceum ann an saidheans coimpiutair aig Oilthigh Stàite Washington, ged a dh'fhàg e an dèidh sin an sgoil gus obrachadh aig Honeywell. An t-Earrach 1975 dh 'fhuaireadh iris de Popular Electronics Micro Instrumentation and Telemetry Systems (MITS) Altair 8800 microcomputer, a thug ùrachadh air Allen a mholadh gum faodadh iad eadar-theangaire BASIC a phrògramadh airson an inneal. Às deidh gairm bho Gates ag ràdh gu robh eadar-theangair obrachail aca, dh' iarr MITS taisbeanadh. Leis nach robh aon aca fhathast, stèidhich iad a 'chiad chompanaidh aca, air an robh Traf-O-Data, a reic coimpiutair bunaiteach airson an Altair simulator fhad' s a bha iad a 'leasachadh agus a' mion-sgrùdadh dàta trafaic chàraichean.
Microsoft