Stefán er fæddur á Íslandi en hefur búið í Suður-Afríku, Hollandi og Bandaríkjunum. Hann hefur menntað sig í ferðaþjónustu, menntun, blaðamennsku og opinberri stjórnsýslu og hefur brennandi áhuga á leiðsögn og þjálfun leiðsögumanna. Stefán hefur starfað sem leiðsögumaður og bílstjóri síðan árið 1988. Hann hefur starfað hjá nokkrum ferðaskipuleggjendum og ferðaskrifstofum í Afríku og á Íslandi, þar á meðal National Geographic, Vantage, Carlson Wagonlit, Kuoni, Travelsphere, Explore, Reykjavik Excursions og Iceland Travel.