Mendoza graduated from Muirlands Jr. High School in 1977 and then La Jolla High School in 1980, having played with several bands including Starjammer and the Pedestrians.
During this time frame Mendoza worked for Capitol Records and freelanced for other labels including Chrysalis, Motown, Angel and EMI.