Sjølie er utdannet innen markedsføring ved Reklameskolen på Oslo Børs. Han fikk tidlig et kall til kristent arbeid gjennom kreativ kommunikasjon i massemediene. Han arbeidet en periode hos Fabritius Reklamebyrå, hos Internasjonalt Masse Media Institutt og hos (KKL) (idag Familie & Medier).