Пол был дальновидным человеком. Когда компания Intel в 1974 г. выпустила микропроцессор 8080, он понял, что надвигается революция, которую нельзя пропустить. Но друзья все еще не знали, что же делать конкретно. К счастью, их замешательство было недолгим, так как однажды Полу случайно попался на глаза журнал с описанием комплекта для сборки компьютера Altair. Он помчался к другу, чтобы сообщить ему эту потрясающую новость. Позднее, в декабре 1990 г., Билл рассказывал журналистам: «Нас не так поразил сам набор, как то, что становилась явью невиданная вещь — персональный компьютер».
Гейтсом и Алленом овладела мысль о том, что Altair можно снабдить встроенным языком программирования. В качестве этого языка они выбрали Basic, потому что с ним было проще всего работать пользователю — он был намного понятнее машинного языка микропроцессора. Через неделю после прочтения статьи Билл и Пол позвонили создателю компьютера Эду Робертсу и заявили, что они адаптировали Basic для его детища.
В мае 1975 г. 22-летний Аллен стал заведовать отделом программного обеспечения в фирме Робертса, а 20-летний Гейтс продолжал совершенствовать свой Basic, готовя его к официальному выпуску в продажу. Спустя два месяца друзья основали компанию Microsoft, которая была им необходима для продажи лицензий на созданный MS-Basic. Она стала первой фирмой, ориентированной специально на производство программного обеспечения. Главной заботой Билла стало ее расширение, для чего требовалось заинтересовать в своей разработке других производителей микрокомпьютеров.
В свободное время, которого у Гейтса, надо сказать, было очень мало, он превращался в страстного проповедника новой компьютерной эры. Встречаясь с производителями микрокомпьютеров, он аргументированно убеждал их в том, что от использования его языка Basic они только выиграют. И тут оказалось, что Билл, несмотря на его молодость, потрясающе умеет показать товар лицом.
Осенью 1976 г. стало ясно, что Гейтс не мог одновременно продолжать учебу и управлять своей растущей компанией. Колебаний не было. В декабре он бросил университет, несмотря на возражения родителей, и полностью посвятил себя бизнесу. Весной следующего года Microsoft перебралась в приличный офис в Альбукерке. К этому времени сотрудниками компании были всего 6 человек. Билл и Пол обычно приходили в офис около полудня, но и оставались на работе далеко за полночь, а если встреча с клиентом назначалась на утро, то и вообще не уходили домой, чтобы не опоздать. На долгие годы они забыли, что такое выходные.
В середине 1977 г. Microsoft вела переговоры с несколькими компаниями о передаче лицензий на MS-Basic, но Робертс, считая себя единоличным собственником, отказался предоставлять лицензию на «свой» Basic другим производителям. Не уладив проблему мирным путем, Гейтс и Аллен были вынуждены обратиться в суд. Процесс длился шесть долгих месяцев, в течение которых Microsoft была вынуждена бороться с финансовыми трудностями. В конце года Билл выиграл дело: компания Робертса получила право на использование MS-Basic, а Microsoft — на его продажу по своему усмотрению. После этого фирма Гейтса уже больше никогда не сталкивалась с финансовыми проблемами.
В это же время Microsoft, стремившаяся к тому, чтобы в ее ассортименте был не только Basic, выпустила собственный Fortran, а затем Cobol и Pascal. Удача улыбнулась юным коммерсантам, и уже к 1978 г. они безраздельно господствовали на рынке языков для микрокомпьютеров. В компании, по-прежнему находившейся в Альбукерке, уже работали 13 человек. Аллен и Гейтс занимались организационными вопросами: Пол следил за разработкой нового программного обеспечения, а Билл поддерживал отношения с производителями компьютеров и управлял повседневной деятельностью фирмы. К этому времени назрел вопрос о перемене ее места деятельности.
В 1979 г. компания Microsoft перенесла свою штаб-квартиру в Бельвью близ Сиэтла. Годом позже фирма IBM заказала Microsoft разработку языков программирования для ее нового персонального компьютера. Гейтс, со своей стороны, предложил также взять на себя и создание операционной системы к этому компьютеру — он знал, что писать «с нуля» ее не придется. Операционная система фирмы Microsoft (MS-DOS) базировалась на 86-DOS, которая была разработана Т. Патерсоном и впоследствии приобретена у него Биллом.