Костадин Костадинов завършва магистратура по балканистика през 2002 г. и по Право през 2011 г. във Великотърновския университет "Св. св. Кирил и Методий".

Член е на Националния изпълнителен комитет на ВМРО-БНД от 2007 г. до 2012 г. и регионален координатор на ВМРО за Варненска, Шуменска и Добричка област от 2002 г. до 2009 г.

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

През 2017 г. Костадинов защитава докторска степен по етнография в БАН.