Predtým, ako sa Holden stal hercom, bol policajtom v dvoch rôznych krajinách. V rokoch 1981 až 1987 slúžil v Metropolitnej policajnej službe v Londýne v Spojenom kráľovstve a v rokoch 1987 až 1996 v policajnej službe v Edmontone v Alberte v Kanade. Zatiaľ čo Holden slúžil ako policajný dôstojník, bol tiež medzinárodným bobsledérom v dvoch a štyroch mužoch bobu a súťažil v bobovom tíme Veľkej Británie (1985-1987) na okruhu Svetového pohára, európskych majstrovstvách v bobovom šampionáte 1986 v Igls, Innsbruck, Rakúsko a dosiahol 16. miesto v GB3 na majstrovstvách sveta v bobovom šampionáte 1986 FIBT World Championships 1986
v Koenigsee, Západné Nemecko v dvojici ako brzdár za vodičom Peterom Brugnaniom. Holden tiež súťažil v kanadskom bobovom tíme (sezóna 1990-1991) na okruhu Svetového pohára.