Mehlum er utdannet diplommarkedsøkonom og sosiolog ved Universitetet i Oslo. Han har arbeidet med reiseliv, kinodrift, lederutvikling, u-land og førskolelærerutdanning. Han har vært lærer og samfunnsforsker. Mehlum debuterte litterært i 1996 med kriminalromanen . Mehlum har også sitt virke som deltidsansatt ved Handelshøyskolen BI Nydalen.