Nikki Sixx (Frank Feranna Jr.) ve Tommy Lee ilk kez 1978'de Los Angeles'ta müzisyen olarak başarılı olmaya çalışırken tanıştılar. Lee o sırada Suite 19 adlı yerel bir grupla çalıyordu ve Sixx, şarkıcı Lizzie Gray ile bir grup kuruyordu. Birkaç başarısız işbirliğinden sonra bir araya gelmeye karar verdiler.
1980'de Nikki Sixx, yerel bir müzisyen dergisi olan The Recycler'da "kulağını delmiş kötü bir gitarist" arayan bir ilan verdi. Mick Mars (Robert Deal) reklama yanıt verdi ve grubun boş gitarist pozisyonu için seçmelere katıldı. Mars onları etkiledi ve katılmayı kabul etti.
Vince Neil, Tommy Lee'nin çocukluk arkadaşıydı; Kaliforniya'da aynı liseye birlikte gittiler. Neil birkaç ay sonra gruba vokal olarak katıldı. Sonunda grup, Tommy Lee (Mick Mars'ın kardeşi) adında bir davulcuyla tanıştı ve onu tüm kayıtlarında performans sergilemesi için işe aldı ve 1 Ocak 1981 itibarıyla onu resmi olarak gruba ekledi.