Nikki Sixx (Frank Feranna Jr.) og Tommy Lee mødtes første gang i 1978, da begge forsøgte at klare sig som musikere i Los Angeles. Lee spillede med et lokalt band kaldet Suite 19 på det tidspunkt, og Sixx dannede et band med sangerinden Lizzie Grey. Efter et par mislykkede samarbejder besluttede de at slå sig sammen.
I 1980 placerede Nikki Sixx en annonce i The Recycler, et lokalt musikerfagblad, på udkig efter "en dårlig røv guitarspiller, der må have gennemboret øret." Mick Mars (Robert Deal) besvarede annoncen og gik til audition til bandets ledige guitariststilling. Mars imponerede dem og gik med til at deltage.
Vince Neil var en barndomsven med Tommy Lee, de gik på samme high school sammen tilbage i Californien. Neil sluttede sig til bandet et par måneder senere på vokal. Til sidst mødte bandet en trommeslager ved navn Tommy Lee (bror til Mick Mars) og rekrutterede ham til at optræde på alle deres indspilninger, hvilket officielt føjede ham til gruppen fra 1. januar 1981.