Før etableringen av Northzone arbeidet Thorleifsson først to år med politikk som byrådssekretær i Oslo kommune i årene 1988-90. Han var deretter direksjonssekretær i I.M. Skaugen A/S fra 1990-92 og finans- og prosjektdirektør i Western Bulk Shipping fra 1992-96.