Nikki Sixx (Frank Feranna Jr.) a Tommy Lee sa prvýkrát stretli v roku 1978, keď sa obaja snažili presadiť ako hudobníci v Los Angeles. Lee v tom čase hral s miestnou kapelou Suite 19 a Sixx zakladal kapelu so speváčkou Lizzie Grey. Po niekoľkých neúspešných spoluprácach sa rozhodli spojiť sa.
V roku 1980 Nikki Sixx umiestnila inzerát do miestneho hudobného magazínu The Recycler, kde hľadala „jedného zlého gitaristu, ktorý musel mať prepichnuté ucho“. Mick Mars (Robert Deal) odpovedal na inzerát a zúčastnil sa konkurzu na voľné miesto gitaristu kapely. Mars na nich zapôsobil a súhlasil, že sa pridá.
Vince Neil bol priateľom Tommyho Leeho z detstva, spolu chodili na rovnakú strednú školu v Kalifornii. Neil sa ku kapele pripojil o pár mesiacov neskôr ako spev. Nakoniec sa skupina stretla s bubeníkom menom Tommy Lee (brat Micka Marsa) a naverbovala ho, aby účinkoval na všetkých svojich nahrávkach, pričom ho oficiálne pridali do skupiny od 1. januára 1981.