Holden ble cand.jur. ved Universitetet i Oslo i 1993. I perioden 1995–2001 jobbet han ved Oslo politidistrikt. Fra 2001 til 2004 var han statsadvokat ved Oslo statsadvokatembeter.