Solvik-Olsen er født i Time og bor i Oslo. Han har vært politisk aktiv i FrP siden han var 15 år, med unntak av et utenlandsopphold i studietiden. Solvik-Olsen var i 1993 tillitsvalgt i Musikktroppen i Hans Majestet Kongens Garde, og tjenestegjorde som menig klarinettist. Han har mastergrad i økonomi fra University of Toledo i Ohio i USA.