Nikki Sixx (Frank Feranna Jr.) i Tommy Lee prvi put su se sreli 1978. kada su oboje pokušavali postati glazbenici u Los Angelesu. Lee je u to vrijeme svirao s lokalnim bendom koji se zvao Suite 19, a Sixx je formirao bend s pjevačicom Lizzie Grey. Nakon nekoliko neuspjelih suradnji, odlučili su se udružiti.
Godine 1980. Nikki Sixx dala je oglas u The Recycler, lokalnom časopisu za glazbenike, tražeći "jednog lošeg gitaristu, koji mora imati probušeno uho." Mick Mars (Robert Deal) javio se na oglas i prijavio se na audiciju za upražnjeno mjesto gitarista u bendu. Mars ih je impresionirao i pristao im se pridružiti.
Vince Neil bio je prijatelj iz djetinjstva Tommyja Leeja, zajedno su pohađali istu srednju školu u Kaliforniji. Neil se pridružio bendu nekoliko mjeseci kasnije kao vokal. Konačno, bend je upoznao bubnjara po imenu Tommy Lee (brat Micka Marsa) i angažirao ga da nastupi na svim njihovim snimkama, službeno ga dodajući grupi od 1. siječnja 1981.