在接下来几周中，盖茨和艾伦开始为Altair 8800开发BASIC编程语言，并乘飞机来到MITS公司位于阿尔布开克的办事处去展示自己的作品。他们给MITS公司留下了深刻印象，因此两个人都被成功聘用。于是，他们就搬到了新墨西哥州，盖茨再也未能完成在哈佛的学业。

后来，盖茨和艾伦练手创建了名为“微软”的公司，并且还在阿尔布开克租了一个小办公室。

1977年，年轻的盖茨因为违反交通规则而被捕，这是警方为他拍摄的照片。1979年，微软将公司办公室搬到华盛顿州的贝尔维尤。

1980年，盖茨在哈佛大学的同学鲍尔默加入微软。到1988年，盖茨已经非常器重鲍尔默，鲍尔默当时担任微软公司销售部门的执行副总裁。

在微软成立的最初几年，该公司侧重于为新兴PC市场开发编程语言方面。盖茨是一位控制欲很强的CEO，早期员工编写的每一行代码他都要亲自审查。