Nikki Sixx (Frank Feranna Jr.) és Tommy Lee 1978-ban találkozott először, amikor mindketten Los Angelesben próbáltak zenészként szerepelni. Lee akkoriban a Suite 19 nevű helyi bandával játszott, Sixx pedig Lizzie Grey énekesnővel alapított egy zenekart. Néhány sikertelen együttműködés után úgy döntöttek, hogy összefognak.
1980-ban Nikki Sixx feladott egy hirdetést a The Recyclerben, egy helyi zenész szakmagazinban, és azt kereste, hogy "egy rossz seggű gitárosnak áttört a füle". Mick Mars (Robert Deal) válaszolt a hirdetésre, és meghallgatásra jelentkezett a zenekar megüresedett gitáros posztjára. A Mars lenyűgözte őket, és beleegyezett a csatlakozásba.
Vince Neil Tommy Lee gyerekkori barátja volt, ugyanabba a középiskolába jártak együtt Kaliforniában. Neil pár hónappal később csatlakozott a bandához énekelni. Végül a banda találkozott egy dobossal, Tommy Lee-vel (Mick Mars testvére), és felvették őt, hogy szerepeljen az összes felvételükön, és 1981. január 1-től hivatalosan is felvették a csoportba.