Naglingkod si Fiennes sa Hukbo ng Britanya sa loob ng walong mga taon , kabilang na ang isang panahon na nasa serbisyo ng pagkontra sa mga panghihimagsik habang nakakabit sa hukbo ng Kasultanan ng Oman.
