Ο Μεντόζα γεννήθηκε στο δυτικό Χέμπστεντ της πολιτείας της Νέας Υόρκης, τον Ιούλιο του 1955. Φοίτησε στο George Washington Middle School και το West Hempstead High School, αποφοιτώντας το 1974. Τον Απρίλιο του 1973, εργάστηκε στο τμήμα βιντεοσκόπησης του καταστήματος "S. Klein".[1]
Το 1976, έγινε μέλος του πανκ συγκροτήματος The Dictators, αντικαθιστώντας τον Άντι Σέρνοφ, ο οποίος επέστρεψε μερικούς μήνες αργότερα ως κιμπορντίστας. Το συγκρότημα υπέγραψε στην "Asylum Records" και κυκλοφόρησε τον δεύτερο του δίσκο με τίτλο "Manifest Destiny", το 1977.[2] Για την προώθηση του δίσκου περιόδευσαν μαζί με τους Uriah Heep και Foreigner, πριν ο Μεντόζα αποχωρήσει για να ενταχθεί στους Twisted Sister.
Τον Ιούνιο του 1982, το συγκρότημα κυκλοφόρησε το πρώτο του EP σινγκλ "Ruff Cuts",[3] μέσω της "Secret Records" και λίγο αργότερα ακολούθησε ο πρώτος τους δίσκος, "Under the Blade". Το 1984, το "Stay Hungry" σκαρφάλωσε στο αμερικάνικο Top-20 και με την βοήθεια των σινγκλ "We're Not Gonna Take It" και "I Wanna Rock", βραβεύθηκε ως τριπλά πλατινένιο.[4] Την επόμενη χρονιά, κυκλοφόρησαν το "Come Out and Play" και το 1987 το "Love is for Suckers", πριν διαλυθούν.
Ο Μεντόζα έγινε μέλος των Blackfoot το 1988, αντικαθιστώντας τον Τζέρι Σι, πριν αποχωρήσει ο ίδιος στα τέλη της χρονιάς.[5] Στην συνέχεια, δούλεψε ως μουσικός παραγωγός και μάνατζερ.