Завършва магистратура по балканистика през 2002 г. и по Право през 2011 г. във Великотърновския университет „Св. св. Кирил и Методий“.
Член е на Националния изпълнителен комитет на ВМРО-БНД от 2007 г. до 2012 г. и регионален координатор на ВМРО за Варненска, Шуменска и Добричка област от 2002 г. до 2009 г.
На извънредния конгрес на ВМРО-БНД, проведен на 17 – 18 октомври 2009 г. е избран за заместник-председател на ВМРО-БНД, какъвто остава до следващия конгрес на 27.10.2012 г. Напуска ВМРО в началото на 2013 г. От 2012 г. до 2013 г. е автор и водещ на предаването „За българската нация“ по телевизия СКАТ.
От 2013 до 2017 г. е директор на Регионалния исторически музей в Добрич. Oбщински съветник в гр. Варна в коалиция „Варна“.
През 2015 година води предаване „Българската слава“ по телевизия Алфа.
През 2017 г. ръководената от него политическа партия „Възраждане“ печели малко над 1% от гласовете на изборите за Народно събрание.
През 2017 г. Костадинов защитава докторска степен по етнография в БАН.
