Костадин Костадинов е роден във Варна на 1 април 1979 г. Завършва "Балканистика" и "Право" във Великотърновския университет "Св. св. Кирил и Методий". Владее английски и руски език. От февруари 2013 г. е директор на Регионалния исторически музей в Добрич.
Дълги години е член на ВМРО, като е бил областен координатор за Североизточна България (2002-2009 г.) и зам.-председател на партията (2009-2012 г.). Напуска я през месец март 2013 г. заради несъгласие с преизбирането на Красимир Каракачанов за председател. Кандидат за депутат през 2005 г. и за кмет на Варна през 2011 г., когато регистрира пети резултат, но влиза в Общинския съвет като водач на листата на коалиция "Варна утре".