Nikki Sixx (Frank Feranna Jr.) og Tommy Lee møttes første gang i 1978 da begge prøvde å gjøre det som musikere i Los Angeles. Lee spilte med et lokalt band kalt Suite 19 på den tiden, og Sixx dannet et band med sangeren Lizzie Grey. Etter noen mislykkede samarbeid bestemte de seg for å slå seg sammen.
I 1980 plasserte Nikki Sixx en annonse i The Recycler, et lokalt fagmagasin for musiker, på jakt etter "en dårlig gitarspiller, må ha hull i øret." Mick Mars (Robert Deal) svarte på annonsen og gikk på audition for bandets ledige gitariststilling. Mars imponerte dem og gikk med på å bli med.
Vince Neil var en barndomsvenn av Tommy Lee, de gikk på samme videregående skole sammen tilbake i California. Neil ble med i bandet et par måneder senere på vokal. Til slutt møtte bandet en trommeslager ved navn Tommy Lee (broren til Mick Mars) og rekrutterte ham til å opptre på alle innspillingene deres, og la ham offisielt til gruppen fra 1. januar 1981.