Áður en Holden varð leikari var hann lögreglumaður í tveimur mismunandi löndum. Hann starfaði hjá Metropolitan Police Service í London, Bretlandi frá 1981 til 1987 og hjá Edmonton Police Service í Alberta, Kanada frá 1987 til 1996. Á meðan Holden starfaði sem lögregluþjónn var hann einnig alþjóðlegur bobbleikari í tveimur og fjórum mönnum bob, og keppti á Bobsleigh liðinu í Bretlandi (1985-1987) á World Cup Circuit, European Bobsleigh Championships 1986 í Igls, Innsbruck, Austurríki og náði 16. sæti í GB3 í 1986 World Bobsleigh Championships FIBT World Championships 1986
í Koenigsee, Vestur-Þýskalandi í tveggja manna bob sem bremsumaður á bak við ökumanninn Peter Brugnani. Holden keppti einnig í kanadíska bobsleigh liðinu (1990-1991 tímabilið) á World Cup hringrásinni.