Po lekturze egzemplarza czasopisma Popular Electronics ze stycznia 1975 roku, który przedstawiał na swoich łamach ALTAIR 8800, Gates skontaktował się z firmą MITS, twórcą tego mikrokomputera plus zawiadomił ich, że społem z grupą znajomych pracuje ponad interpreterem języka BASIC na tę platformę.[19] W rzeczywistości, Gates oraz Allen nie posiadali mikrokomputera Altair także nie programowali na nim. Chcieli po prostu stwierdzić hobby firmy MITS tym tematem. Prezes firmy, Ed Roberts, wewnątrz odpowiedzi dodatkowo zaprosił ich na próbną prezentację. W tej sytuacji do wnętrza ciągu kilku tygodni stworzyli z początku emulator Altaira, który uruchomili na minikomputerze, i następnie napisali program interpretujący BASICa. Pokaz wewnątrz siedzibie MITS do wnętrza Albuquerque udał się, co poskutkowało podpisaniem na wskroś programistów kontraktu z firmą na rozprowadzanie interpretera w sumie z mikrokomputerem przy nazwą Altair BASIC. Paul Allen został zatrudniony na wskroś MITS,[20] natomiast Gates wziął wakacje z Harvardu, by z zanim współpracować. Swoją powstałą do wnętrza listopadzie spółkę osobową nazwali "Micro-soft" (kontaminacja angielskich słów microcomputer - komputer osobisty również software - oprogramowanie).[20] W ciągu następnego roku pauza zniknął z nazwy firmy również 26 listopada 1976 r. określenie "Microsoft" została zarejestrowana do wnętrza Urzędzie Patentowym oraz Znaków Towarowych USA.[20]
BASIC Microsoftu był modny wśród komputerowych hobbystów, jednakowoż Gates odkrył, że wyciekła oraz była w szerokim zakresie dystrybuowana wśród społeczeństwa jego wczesna kopia. W lutym 1976 roku, Gates napisał Open Letter to Hobbyists w środku newsletterze MITS twierdząc, że MITS nie być może prowadzić dalej produkcji, dystrybucji dodatkowo utrzymywania wysokiej jakości swoich produktów bez otrzymywania płatności.[21] List ten nie był modny wśród hobbystów, toż Gates pozostał w środku swym przekonaniu, że twórcy oprogramowania powinni żądać płatności. Pod krańcowość 1976 roku jednostka Microsoft uniezależniła się odkąd MITS plus do wnętrza dalszym ciągu zajmowała się produkcją narzędzi programistycznych na różne systemy operacyjne.
W pierwszych latach istnienia Microsoftu wszyscy kadra mieli znaczny wpływ na realizacja firmy. Gates zajmował się biznesową stroną działalności firmy, przecież podobnie jeszcze programował. Przez zupa 5 lat sam jeden sprawdzał każdą linijkę kodu stworzoną na wskroś firmę także w wielu przypadkach dokonywał wewnątrz poprzednio zmian, o ile ostatnim tchem uważał to zbyt stosowne. [22]