Han vokste opp i et indremisjonsmiljø i Næstved som sønn av forretningsfører Leif Sjursen og kirketjener Kirsten Sjursen. Han gikk gymnaset i Næstved, bibelskole i Børkop og deretter Indre Missions lærerseminar i Haslev. Han begynte i 1988 som lærer ved den katolske privatskolen Vor Frue Skole i Næstved.