Nikki Sixx (Frank Feranna Jr.) e Tommy Lee si incontrarono per la prima volta nel 1978 quando entrambi stavano cercando di farsi strada come musicisti a Los Angeles. Lee all'epoca suonava con una band locale chiamata Suite 19 e Sixx stava formando una band con la cantante Lizzie Grey. Dopo alcune collaborazioni fallite, hanno deciso di collaborare insieme.
Nel 1980, Nikki Sixx pubblicò un annuncio su The Recycler, una rivista specializzata di musicisti locali, in cui cercava "un chitarrista tosto, deve aver forato l'orecchio". Mick Mars (Robert Deal) ha risposto all'annuncio e ha fatto un'audizione per il posto vacante di chitarrista della band. Marte li impressionò e accettò di unirsi.
Vince Neil era un amico d'infanzia di Tommy Lee, frequentavano insieme la stessa scuola superiore in California. Neil si unì alla band un paio di mesi dopo come cantante. Alla fine, la band incontrò un batterista di nome Tommy Lee (il fratello di Mick Mars) e lo reclutò per esibirsi in tutte le loro registrazioni, aggiungendolo ufficialmente al gruppo il 1 gennaio 1981.