Nikki Sixx (Frank Feranna Jr.) y Tommy Lee se conocieron en 1978 cuando ambos intentaban triunfar como músicos en Los Ángeles. Lee tocaba con una banda local llamada Suite 19 en ese momento y Sixx estaba formando una banda con la cantante Lizzie Grey. Después de algunas colaboraciones fallidas, decidieron formar un equipo.
En 1980, Nikki Sixx colocó un anuncio en The Recycler, una revista especializada en músicos local, buscando "un guitarrista malo, debe tener una oreja perforada". Mick Mars (Robert Deal) respondió al anuncio y audicionó para el puesto vacante de guitarrista de la banda. Marte los impresionó y aceptó unirse.
Vince Neil era amigo de la infancia de Tommy Lee, asistieron juntos a la misma escuela secundaria en California. Neil se unió a la banda un par de meses después como vocalista. Finalmente, la banda conoció a un baterista llamado Tommy Lee (el hermano de Mick Mars) y lo reclutó para actuar en todas sus grabaciones, agregándolo oficialmente al grupo a partir del 1 de enero de 1981.