Etter college fikk Prince bestalling som offiser i den amerikanske marinen via Officer Candidate School i 1992. Han ble etterhvert opptatt i Navy SEALs og deployerte med SEAL Team 8 til Haiti, Midtøsten og Balkan. I sin selvbiografi forteller han at han skjønte han at det var et behov for private treningsanlegg for spesialoperasjoner.