Holm har juridisk embetseksamen fra Universitetet i Oslo (1988). Han har senere arbeidet i Rikstrygdeverket, sosialavdelingen hos Fylkesmannen i Vestfold og i helse- og sosialavdelingen i Vestfold fylkeskommune. Fra 1997 til 2001 var han pasientombud i Vestfold. Fra 2001 til 2010 var han Helse- og sosialombud i Oslo kommune.