Nikki Sixx (Frank Feranna Jr.) ja Tommy Lee tapasivat ensimmäisen kerran vuonna 1978, kun molemmat yrittivät menestyä muusikkona Los Angelesissa. Lee soitti tuolloin paikallisen yhtyeessä nimeltä Suite 19, ja Sixx perusti bändiä laulaja Lizzie Greyn kanssa. Muutaman epäonnistuneen yhteistyön jälkeen he päättivät liittyä yhteen.
Vuonna 1980 Nikki Sixx laittoi mainoksen The Recycler -lehteen, paikalliseen muusikkoalan aikakauslehteen, jossa hän etsi "yhtä huonoa kitaristia, jonka korvaan on täytynyt lävistää". Mick Mars (Robert Deal) vastasi ilmoitukseen ja osallistui bändin avoimeen kitaristin paikkaa koe-esiintymiseen. Mars teki heihin vaikutuksen ja suostui liittymään.
Vince Neil oli Tommy Leen lapsuudenystävä, he kävivät samaa lukiota yhdessä Kaliforniassa. Neil liittyi yhtyeeseen pari kuukautta myöhemmin laulun parissa. Lopulta yhtye tapasi rumpalin nimeltä Tommy Lee (Mick Marsin veli) ja värväsi hänet esiintymään kaikilla nauhoituksillaan, jolloin hänet lisättiin virallisesti ryhmään 1. tammikuuta 1981 alkaen.