Holden er cand.jur. fra Universitetet i Oslo 1999. Han har arbeidet et år i Justisdepartementet. I perioden 2001–2005 jobbet han ved Oslo politidistrikt. Fra 2006 til 2013 var han statsadvokat ved Oslo statsadvokatembeter.