Ο Nikki Sixx (Frank Feranna Jr.) και ο Tommy Lee συναντήθηκαν για πρώτη φορά το 1978, όταν και οι δύο προσπαθούσαν να το κάνουν ως μουσικοί στο Λος Άντζελες. Ο Lee έπαιζε με ένα τοπικό συγκρότημα που ονομαζόταν Suite 19 εκείνη την εποχή και οι Sixx έφτιαχναν ένα συγκρότημα με την τραγουδίστρια Lizzie Grey. Μετά από μερικές αποτυχημένες συνεργασίες, αποφάσισαν να συνεργαστούν.
Το 1980, ο Nikki Sixx δημοσίευσε μια διαφήμιση στο The Recycler, ένα τοπικό περιοδικό μουσικού εμπορίου, αναζητώντας «ένας κακός κιθαρίστας, πρέπει να έχει τρυπήσει το αυτί». Ο Mick Mars (Robert Deal) απάντησε στη διαφήμιση και πέρασε από οντισιόν για την κενή θέση κιθαρίστα του συγκροτήματος. Ο Άρης τους εντυπωσίασε και συμφώνησε να συμμετάσχει.
Ο Vince Neil ήταν παιδικός φίλος του Tommy Lee, πήγαιναν μαζί στο ίδιο γυμνάσιο πίσω στην Καλιφόρνια. Ο Neil εντάχθηκε στο συγκρότημα μερικούς μήνες αργότερα στα φωνητικά. Τελικά, το συγκρότημα συνάντησε έναν ντράμερ που ονομαζόταν Tommy Lee (ο αδερφός του Mick Mars) και τον στρατολόγησε για να παίξει σε όλες τις ηχογραφήσεις τους, προσθέτοντάς τον επίσημα στο γκρουπ από την 1η Ιανουαρίου 1981.