Kjerulf var sønn av riksherold Peder Kjerulf og Betzy Lasson. Han var bror av kompoisten Halfdan Kjerulf.