Mehlum er engasjert i fitness og vekttrening. I 1990 ble han valgt som president i Norges Kroppsbyggerforbund. I 1993 etablerte han Norges Fitnessforbund. Senere slo han disse forbundene sammen til Norges Kroppsbygger- og fitnessforbund. Han ble valgt inn som medlem i dommerkomiteen i International Federation of Bodybuilders. Mehlum var internasjonal dommer for både amatører og profesjonelle. Mehlum var president i tre valgperioder.