Ennen kuin Holdenista tuli näyttelijä, hän oli poliisi kahdessa eri maassa. Hän palveli Lontoon Metropolitan Police Service -poliisipalvelussa Yhdistyneessä kuningaskunnassa vuosina 1981-1987, ja Edmontonin poliisipalvelussa Albertassa Kanadassa vuosina 1987-1996. Poliisina ollessaan Holden oli myös kansainvälinen kaksimiesten ja nelimiesten bobin urheilija, ja hän kilpaili Ison-Britannian bobilujoukkueessa (1985-1987) World Cup Circuitissa, European Bobsleigh Championships 1986 Iglsissa, Innsbruckissa, Itävallassa ja saavutti 16. sijan GB3: ssä 1986 World Bobsleigh Championships FIBT World Championships 1986
Koenigseessa, Länsi-Saksassa, kahden miehen bobissa, - jarruttajana kuljettajan Peter Brugnanin takana. Holden kilpaili myös Kanadan Bobsleigh-joukkueessa (1990-1991 kausi) World Cup Circuitillä.