1997’de ABD Donanması’na katılan Mendoza, SEAL Team 5’te ve özel kuvvet eğitim birimlerinde uzun yıllar hizmet verdi. Özellikle 2006 yılında Irak’ta, düşman karşısındaki kararlı duruşu ve görev bilinciyle dikkat çekti. Ramadi’deki operasyonlarda gösterdiği kahramanlık, ona Gümüş Yıldız ile ödüllendirilmesine neden oldu.