Før Holden blev skuespiller, var han politibetjent i to forskellige lande. Han tjente i Metropolitan Police Service, London, Storbritannien fra 1981 til 1987, og Edmonton Police Service, Alberta, Canada fra 1987 til 1996. Mens Holden tjente som politibetjent, var han også en international bobsledder i to mands og fire mands bob, og konkurrerede på Great Britain Bobsleigh Team (1985-1987) på World Cup Circuit, European Bobsleigh Championships 1986 i Igls, Innsbruck, Østrig og opnåede 16. plads i GB3 i 1986 World Bobsleigh Championships FIBT World Championships 1986
i Koenigsee, Vesttyskland i to mands bob som bremsmanden bag føreren Peter Brugnani. Holden konkurrerede også på det canadiske bobslejteam (1990-1991 sæson) på World Cup Circuit.