Mendoza, 1997 yılında Donanmaya katıldı ve 16 yılı aşkın süre boyunca SEAL Team 5 üyesi, Kara Harp Eğitim Birimi personeli ve BUD/S eğitmeni olarak görev yaptı. 19 Kasım 2006'da, Irak Özgürlük Harekatı kapsamında Ramadi'de konuşlu Deniz Özel Harp Görev Birliği’nde Baş İletişimci olarak görev yaparken, düşman karşısında gösterdiği olağanüstü cesaret ve kararlılıkla Gümüş Yıldız madalyasına layık görüldü.