Nikki Sixx (Frank Feranna Jr.) en Tommy Lee ontmoetten elkaar voor het eerst in 1978 toen beiden het probeerden te maken als muzikanten in Los Angeles. Lee speelde destijds met een lokale band genaamd Suite 19 en Sixx vormde een band met zangeres Lizzie Gray. Na een aantal mislukte samenwerkingen besloten ze de krachten te bundelen.
In 1980 plaatste Nikki Sixx een advertentie in The Recycler, een plaatselijk vakblad voor muzikanten, waarin ze zocht naar "een slechte gitarist, die waarschijnlijk een oorgaatje heeft". Mick Mars (Robert Deal) beantwoordde de advertentie en deed auditie voor de vacante gitaristpositie van de band. Mars maakte indruk op hen en stemde ermee in om mee te doen.
Vince Neil was een jeugdvriend van Tommy Lee. Ze gingen samen naar dezelfde middelbare school in Californië. Neil kwam een paar maanden later bij de band als zanger. Uiteindelijk ontmoette de band een drummer genaamd Tommy Lee (de broer van Mick Mars) en rekruteerde hem om op al hun opnames op te treden, waardoor hij officieel aan de groep werd toegevoegd vanaf 1 januari 1981.