Innan Sebastian Navab grundade The Labyrinth drev han bolagen Progress PR och Nav PR. Han har politisk bakgrund inom Socialdemokraterna och har bland annat arbetat åt tidigare statsminister Göran Persson som mediesamordnare vid Statsrådsberedningen. Dessutom har Sebastian verkat som presschef i riksdagen och som politisk rådgivare i EU-parlamentet, där hans fokus var turism- och transportfrågor.
