Maciej Stadejek jest zawodowo związany z MSZ od 2007 roku. Pełnił funkcję Naczelnika Wydziału Koordynacji Instytucjonalnej i Politycznej, a także funkcję zastępcy Dyrektora i kolejno Dyrektora w Biurze Dyrektora Politycznego MSZ. Posługuje się językami angielskim, rosyjskim oraz francuskim.