Hejduk dosud na MF působil jako vrchní ředitel skupiny Správa státního rozpočtu a předtím jako ředitel odboru státního rozpočtu. Předtím několik let pracoval na pozici ředitele kontrolních odborů a jiných útvarů v rámci Nejvyššího kontrolního úřadu a do roku 1992 působil na Federálním ministerstvu financí.
Nový náměstek vystudoval Národohospodářskou fakultu Vysoké školy ekonomické v Praze a je rovněž absolventem kurzů Mezinárodního měnového fondu a National Audit Office ve Velké Británii.