Předtím, než se Holden stal hercem, byl policejním důstojníkem ve dvou různých zemích. Sloužil v Metropolitní policejní službě v Londýně ve Velké Británii od roku 1981 do roku 1987 a v Edmontonské policejní službě v Albertě v Kanadě od roku 1987 do roku 1996. Zatímco Holden sloužil jako policejní důstojník, byl také mezinárodním bobsledérem ve dvou a čtyřech mužích bobu a soutěžil v bobovém týmu Velké Británie (1985-1987) na okruhu Světového poháru, evropském bobovém šampionátu 1986 v Igls, Innsbruck, Rakousko a dosáhl 16. místa v GB3 na světovém bobovém šampionátu 1986 FIBT World Championships 1986
v Koenigsee, Západní Německo, v dvouměrovém bobu jako brzdář za řidičem Peterem Brugnaniem. Holden také soutěžil v kanadském týmu Bobsleigh (sezóna 1990-1991) na okruhu Světového poháru.