Kallerud ble cand.jur. i 1983 og har mastergrad i menneskerettigheter fra University of Essex i 1998. Han har vært advokat i advokatfirmaet Hestenes og Dramer, førstestatsadvokat ved Riksadvokatembetet fra 1995 til 2008 og assisterende riksadvokat fra 2008 til 2011.