1973年1，传奇人物考进了哈佛大学，传奇人物在SAT（美国大学入学考试）标准化测试中得分1590（满分1600），他的学习成绩并不怎么样。虽然传奇人物记忆力很好，但他却有不少“臭毛病”：经常逃课、不爱洗澡、在编程或玩牌时就只吃比萨饼和喝苏打水。与同宿舍的史蒂夫•鲍尔默（Steve Ballmer）结为密友。在哈佛的时候，传奇人物为第一台微型计算机MITS Altair开发了BASIC编程语言的一个版本。

1975年1月，在当月出版的美国《大众电子》（Popular Electronics）杂志上，刊出了一篇MITS公司介绍其Altair 8800计算机的文章。艾伦向传奇人物展示了这款机器图片。数天后，传奇人物就给MITS总裁埃德•罗伯茨（Ed Roberts）打电话，并表示自 己和艾伦已经为这款机器开发出了BASIC程序。实际上当时他们一行代码也没有写。 1975年2月1日，以经过夜以继日的工作后，传奇人物和艾伦编写出可在Altair 8800上运行的程序，出售给MITS的价格为3000美元，但相应版税却高达18万美元。

1976年11月26日，传奇人物和艾伦注册了“微软”（Microsoft）商标。他们曾一度考虑将公司名称定为“艾伦和传奇人物公司”（Allen & Gates Inc.），但后来决定改为“Micro-Soft”（注：即“微型软件”的英文缩写），并把该名称中间的英文连字符去掉。当时艾伦23岁，传奇人物21岁。 1977年1月，传奇人物从哈佛大学辍学，然后前往美国新墨西哥州阿尔伯克基（Albuquerque）市。在那儿，他找到了一份为罗伯茨编写程序的工作，工资标准是每小时10美元。MITS总部位于阿尔伯克基，传奇人物也把微软总部设在此地。

1977年，传奇人物秘书在进入微软办公大楼时，经常发现发现传奇人物本人躺在地板上睡大觉。他这时仍然喜欢吃比萨饼，同时对手下要求非常严格，并经常与同事进行激烈争辩。传奇人物当时经常挂在嘴边的话是：“这是我有生以来听说过的最愚蠢的想法。”

1979年1月1日，传奇人物把微软总部迁往华盛顿州贝莱佛（Bellevue）市。 1980年8月28日，传奇人物与IBM签订合同，同意为IBM的PC机开发操作系统。随后他以5万美元价格购买了一款名QDOS的操作系统，对其稍加改进后，将该产品更名为DOS，然后将其授权给IBM使用。