Nikki Sixx (Frank Feranna Jr.) und Tommy Lee lernten sich 1978 kennen, als beide versuchten, in Los Angeles als Musiker Fuß zu fassen. Lee spielte zu dieser Zeit mit einer lokalen Band namens Suite 19 und Sixx gründete gerade eine Band mit der Sängerin Lizzie Grey. Nach einigen gescheiterten Kooperationen beschlossen sie, sich zusammenzuschließen.
Im Jahr 1980 schaltete Nikki Sixx eine Anzeige in The Recycler, einem lokalen Musiker-Fachmagazin, in der sie „einen knallharten Gitarristen mit einem gepiercten Ohr“ suchte. Mick Mars (Robert Deal) antwortete auf die Anzeige und bewarb sich um die vakante Stelle als Gitarrist der Band. Mars beeindruckte sie und erklärte sich bereit, mitzumachen.
Vince Neil war ein Kindheitsfreund von Tommy Lee, sie besuchten zusammen dieselbe High School in Kalifornien. Ein paar Monate später kam Neil als Sänger zur Band. Schließlich traf die Band einen Schlagzeuger namens Tommy Lee (den Bruder von Mick Mars) und rekrutierte ihn, um bei allen ihren Aufnahmen mitzuwirken, und fügte ihn am 1. Januar 1981 offiziell der Gruppe hinzu.