Fiennes ha prestato servizio nell'esercito britannico per otto anni, compreso un periodo in Oman durante la Guerra del Dhofar.