Nikki Sixx (Frank Feranna Jr.) i Tommy Lee poznali się po raz pierwszy w 1978 roku, kiedy obaj próbowali zaistnieć jako muzycy w Los Angeles. Lee grał wówczas w lokalnym zespole Suite 19, a Sixx tworzył zespół z piosenkarką Lizzie Grey. Po kilku nieudanych współpracach postanowili połączyć siły.
W 1980 roku Nikki Sixx umieściła ogłoszenie w The Recycler, lokalnym magazynie branżowym dla muzyków, poszukując „jednego niezdarnego gitarzysty, który musiał mieć przebite ucho”. Mick Mars (Robert Deal) odpowiedział na ogłoszenie i wziął udział w przesłuchaniu na wolne stanowisko gitarzysty zespołu. Mars zaimponował im i zgodził się dołączyć.
Vince Neil był przyjacielem z dzieciństwa Tommy'ego Lee. Razem uczęszczali do tej samej szkoły średniej w Kalifornii. Neil dołączył do zespołu kilka miesięcy później jako wokalista. W końcu zespół spotkał perkusistę Tommy'ego Lee (brata Micka Marsa) i zwerbował go do występu na wszystkich swoich nagraniach, oficjalnie dodając go do grupy 1 stycznia 1981 roku.