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

Занимава се с проблемите на българската диаспора в Молдова, Украйна, Гърция, Румъния, Сърбия, Македония, Албания и други държави.

Член е на Националния изпълнителен комитет на ВМРО-БНД от 2007 г. до 2012 г. и регионален координатор на ВМРО за Варненска, Шуменска и Добричка област от 2002 г. до 2009 г. На извънредния конгрес на ВМРО-БНД, проведен на 17 – 18 октомври 2009 г. е избран за заместник-председател на ВМРО-БНД, какъвто остава до следващия конгрес на 27.10.2012 г. Напуска ВМРО в началото на 2013 г. Причината за напускането се състои в разминаване на вижданията на Костадин Костадинов с тези на ръководството на партията.

През 2014 г. Костадинов събира съмишленици от цялата страна в старата българска столица Плиска, с които учредява политическа партия "Възраждане". На учредителното събрание е избран за председател на партията. Лидерът на партията е известен с проруските си изявления, включително с призивите си за саморазправа с „русофобската паплач“, съставена от "прости отрепки", които трябва да бъдат "избивани като вреден дивеч".

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

През 2019 г. се кандидатира за кмет на родния си град Варна и на първия тур на местните избори заема второ място с 14.3% от гласовете, като отива на балотаж с действащия кмет Иван Портних.

На 3 ноември 2019, Костадинов заедно с "Възраждане" се явява на балотаж за кмет във Варна. Портних печели с 61.7% срещу 33.9% за Костадинов, според агенция Галъп.

През юли 2020 г. Софийската градска прокуратура инициира съдебна процедура по заличаване на партия "Възраждане" по чл.40, ал.1, т.1 от Закона за политическите партии. Според прокуратурата има множество нарушения при регистрецията на партията. Според Костадинов има записи за оказван натиск от агентите от ДАНС върху разпитваните по случая. Впоследствие Софийският градски съд отхвърля предявения от градската прокуратура иск, а по-късно решението на СГС е потвърдено от върховните магистрати. Те посочват, че твърденията на прокуратурата дори не попадат в обхвата на предвидените от закона условия, при които една партия може да бъде заличена.

На президентските избори през 2021 г. участва като кандидат–президент, с кандидат за вицепрезидент адвокат Елена Гунчева. Двойката се класира на четвърто място на първия тур на изборите. На парламентарните избори през ноември 2021 г. Костадинов е избран за народен представител във Варна и Благоевград, а оглавяваната от него партия печели 4,9% от подадените гласове, като вкарва 13 народни представители в 47-ото Народно събрание.