В 1973 году Билл Гейтс поступил в Гарвардский университет, где встретил своего будущего компаньона Стива Балмера. Спустя 2 года Гейтс был отчислен и сразу стал заниматься созданием программного обеспечения.
В январе 1975 года Пол Аллен прочитал в журнале Popular Electronics статью о новом персональном компьютере Altair 8800. После прочтения статьи Гейтс связался с президентом компании Micro Instrumentation and Telemetry Systems (MITS), разработчиком нового компьютера Эдом Робертсом и сообщил ему, что он и его друг работают над программным обеспечением данного компьютера. Президент MITS пригласил в свой офис Пола и он продемонстрировал рабочий интерпретатор языка BASIC для их компьютера, и через несколько недель Пол и Билл уже работали на MITS. Свою компанию они думали назвать «Аллен и Гейтс», но посчитали что это больше подходит для юридической конторы, и тогда Пол предложил — Micro-Soft, от microprocessors и software.
«Micro-Soft» создали специально для разработки программ для MITS, в городе Альбукерке. В течение года работы на компанию MITS дефис в названии компании Гейтса и Аллена исчез, и 26 ноября 1976 года в Окружном секретариате штата Нью-Мехико была зарегистрирована новая торговая марка «Microsoft». Полу досталось 36 % акций компании, Биллу 64 %, в основном так Билл видел вклад в продукт.
С 1975 года MITS распространяла разработанную Micro-Soft реализацию языка программирования Altair BASIC для компьютера Альтаир 8800. После кражи бумажной ленты с Altair BASIC, его стали подпольно распространять в одном из компьютерных клубов, отчего Гейтс и Аллен не получали положенных денег от каждой проданной MITS копии. В 1976 году многие журналы США напечатали Открытое письмо любителям Билла Гейтса, который в нём обвинял компьютерщиков в воровстве и предупреждал, что их действия отнимают мотивацию к созданию новых продуктов у разработчиков софта.
В совместном бизнесе Пол Аллен занимался техническими идеями и перспективными разработками, Гейтсу ближе оказались переговоры, контракты и прочее деловое общение. И все же основные вопросы приятели решали вместе — порой, как признавался позже Гейтс, споры продолжались по 6-8 часов кряду.
В середине 1970-х годов операционная система CP/M была наиболее популярной системой для компьютеров на базе Intel 8080 и Zilog Z80. В 1977 г. Microsoft выпускает новый программный продукт — Microsoft FORTRAN для компьютеров с операционной системой CP/M.
В 1980 году компания IBM начала поиск подходящих операционных систем для персонального компьютера IBM PC. Выбор пал на PC-DOS CP/M-86 и UCSD Pascal P-system. IBM предлагала UCSD Pascal P-system примерно за 450 долларов, CP/M-86 — за 175, а MS-DOS — за 60.
Microsoft не имела собственной ОС для процессоров Intel 8086, поэтому лицензировала у компании Seattle Computer Products систему 86-DOS (QDOS), которая являлась 16-битным клоном CP/M. В дальнейшем Microsoft полностью выкупила права на 86-DOS и наняла её ведущего инженера Тима Патерсона, после чего, поработав над ней, полностью адаптировала её на персональные компьютеры IBM, заработав 50 000 долларов. Так появилась операционная система MS-DOS и началость сотрудничество Microsoft и IBM.
В 1980 году компания Microsoft подписала контракт с IBM, по которому должна была разработать для IBM MS-DOS. Но компания Microsoft не успела к намеченному сроку, передала исходный код для более быстрой разработки IBM в 1981 году. В этой недоработанной системе была демонстрационная игра «DONKEY.BAS», сделанная Биллом Гейтсом и Нейлом Конзеном. «DONKEY.BAS» являлась технодемкой системы PC-DOS и языка «Бейсик», является предшественником всех игр IBM PC. В этой игре вы управляете гоночной машиной и должны избегать ослов.
Далее Microsoft работает над совершенно новой операционной системой, идея которой подсмотрена у Xerox и Apple. Сотрудничество с IBM продолжалось и 20 ноября 1985 года появилась новая операционная система Microsoft Windows. Так началась эпоха Windows — операционная система, прославившая и сделавшая Гейтса богатейшим человеком в мире.