Tonheim er kommer fra en stilling som assisterende rektor ved Akademiet i Ålesund. Der har han jobbet i åtte år.
Før det var han undervisningsinpektør ved Kolvikbakken og Sula ungdomsskule. Ole Martin Tonheim er 50 år, gift og bosatt i Sula. Han tiltrer stillinga 1. mars neste år.