Kallevig var ansatt som flygeleder i Avinor, tidligere sjefflygeleder for Stavanger kontrollsentral, og var formann i European Organisation for Civil Aviation Equipment WG-73 Unmanned Aircraft Systems. Han var lokalpolitiker for Fremskrittspartiet og medlem av formannskapet i Stavanger i perioden 2007–2011.