Nikki Sixx (Frank Feranna Jr.) a Tommy Lee se poprvé setkali v roce 1978, kdy se oba pokoušeli prosadit jako hudebníci v Los Angeles. Lee v té době hrál s místní kapelou Suite 19 a Sixx zakládal kapelu se zpěvačkou Lizzie Grey. Po několika neúspěšných spolupracích se rozhodli dát dohromady.
V roce 1980 Nikki Sixx umístila inzerát do místního hudebního magazínu The Recycler, kde hledala „jeden špatný zadek, který musel mít propíchnuté ucho“. Mick Mars (Robert Deal) odpověděl na inzerát a přihlásil se na konkurz na volné místo kytaristy kapely. Mars na ně udělal dojem a souhlasil, že se připojí.
Vince Neil byl přítel Tommyho Leeho z dětství, navštěvovali spolu stejnou střední školu v Kalifornii. Neil se ke skupině připojil o pár měsíců později na vokálech. Nakonec se kapela setkala s bubeníkem jménem Tommy Lee (bratr Micka Marse) a naverbovala ho, aby účinkoval na všech svých nahrávkách a oficiálně ho přidali do skupiny od 1. ledna 1981.