А. Штефан родился в 1967 году. Имеет два высших образования: по специальностям «гидротехническое строительство водных путей и портов» и «юрис-пруденция». Его трудовая деятельность (с 1988 года) неразрывно связана с нефтегазовой промышленностью и строительством. Работал мастером строительного участка треста «Укртрубопроводстрой» Миннефтегаз-строя СССР, ведущим инженером Западно-Сибирского инженерного центра ВНИИ по строительству трубопроводов, инженером, ведущим инженером ООО ГП «Сургутгазпром», заместителем начальника управления по маркетингу промышленной продукции ОАО (РАО) «Газпром». С августа 2006 года по июнь 2007 года – главный специалист департамента корпоративного управления ЗАО «Нефтегазовая компания «ИТЕРА», г. Москва.