Lerheim hadde en rekke stillinger i inn- og utland. Han tjenestegjorde blant annet i FN-styrken i Midtøsten 1958–1959, gikk Hærens Stabsskole i Oslo i 1966, og gikk Staff College i Camberley i England i 1967. Han var senere forsvarsattache ved de norske ambassadene i Moskva og Warszawa 1974–1977. Han var sjef for Troms Landforsvar 1983–1986. I 1986 ble han utnevnt til generalmajor og sjef for Distriktskommando Vestlandet. I kraft av denne stillingen var han kommandant på Bergenhus Festning i Bergen. Han gikk av for aldersgrensen i 1989.