Nikki Sixx (Frank Feranna Jr.) in Tommy Lee sta se prvič srečala leta 1978, ko sta se oba poskušala prebiti kot glasbenika v Los Angelesu. Lee je takrat igral z lokalno skupino Suite 19, Sixx pa je ustanovil skupino s pevko Lizzie Grey. Po nekaj neuspelih sodelovanjih so se odločili, da se združijo.
Leta 1980 je Nikki Sixx objavila oglas v The Recycler, lokalni glasbeni strokovni reviji, v katerem je iskala "enega slabega kitarista, ki mora imeti preluknjana ušesa." Mick Mars (Robert Deal) se je javil na oglas in opravil avdicijo za prosto mesto kitarista v skupini. Mars jih je navdušil in privolil v sodelovanje.
Vince Neil je bil prijatelj Tommyja Leeja iz otroštva, skupaj sta obiskovala isto srednjo šolo v Kaliforniji. Neil se je skupini pridružil nekaj mesecev kasneje kot vokal. Končno je skupina spoznala bobnarja po imenu Tommy Lee (brat Micka Marsa) in ga zaposlila, da nastopi na vseh njihovih posnetkih, ter ga uradno dodala skupini 1. januarja 1981.