Костадинов е роден на 11 юли 1962 г. в Перник. Завършил е Висш машинно-електротехнически институт "В. Й. Ленин" със специализация "Организация и управление на производството". Има следдипломна квалификация по "Педагогическа правоспособност" от Технически университет - София.
Костадинов е инженер с богат управленски опит. Професионалната му кариера започва през 1989 г като технолог и старши инспектор по качеството. От 1994 до 1999 г. е заместник-директор на Средно професионално техническо училище "Н. Й. Вапцаров" - Перник. В периода 1999 – 2003 г. е заместник-директор на Професионална техническа гимназия (ПТГ) "Юрий Гагарин" Перник. От 2004 до 2007 г. е управител на Общинско предприятие "Стопанисване и управление на общинската собственост". През 2008 г. отново поема поста на заместник-директор на ПТГ "Юрий Гагарин", а от септември същата година до март 2009 г. е назначен за заместник-управител на "Тролейбусен транспорт" Перник. През март 2009 г. поема поста управител на Общинско търговско дружество "Перник инвест" ЕООД, където работи до 2014 г. От 2015 г. до момента е управител на "Ем Пи - Консулт Инженеринг" ЕООД с половин годишно прекъсване от декември 2017 до май 2018 г, когато е заместник-директор на Професионалната гимназия по техника и строителство „Арх. Йордан Миланов" в Перник.