Nerheim er utdannet ved siviløkonom i 1975. Han har jobbet i Fiskeridepartementet siden 1980, hvor han ble underdirektør i 1984, og ekspedisjonssjef i 1990. Han har deltatt i minst et tyvetalls råd og utvalg som har utformet norsk fiskeripolitikk.