Mendoza, 1997'de Donanma'ya katılarak 16 yıl boyunca SEAL Team 5 üyesi olarak hizmet verdi. Aynı zamanda Kara Harp Eğitim Müfrezesi ve BUD/s eğitmeni olarak da görev yaptı. 19 Kasım 2006'da Irak Özgürlük Harekatı'na doğrudan destek veren Deniz Özel Harp Görev Birimi-Ramadi'de Baş İletişimci olarak görev aldı. Gösterdiği cesaret ve kahramanlık nedeniyle Gümüş Yıldız ile ödüllendirildi.