Heivoll er professor ved Politihøgskolen, jurist, rettshistoriker og medlem av forskergruppen «Rett, samfunn og historisk endring» ved Universitetet i Oslo. Han forsker særlig på politi- og strafferettshistorie, og skriver for tiden det norske politiets rettshistorie for perioden 1686–1940, på oppdrag fra Universitetet i Bergen.