Synnevåg er utdannet som offiser i Sjøforsvaret, han er sivilingeniør og har dr.ing. grad med avhandlingen . Han ble kjent i mediene i 2001 for en rekke kontroversielle uttalelser om muslimer.