Костадин Костадинов е роден на 06 май 1963г. в София. Възпитаник е на ДЮШ на Септември (Сф), а по-късно играе и в отбора на Локомотив (Сф). Рефер е от 1989г., а в "А" ПФГ дебютира на 19 октомври 1996г. на мача Нефтохимик (Бс) - Етър (ВТ) - 5:0. От 2003г. е международен рефер. В групата на майсторите е ръководил 115 мача, в които е показал 584 жълти и 36 червени наказателни картони и е отсъдил 36 дузпи (от тях 22 за отборите - домакини и 14 за отборите - гости). Ръководил е веднъж "вечното" дерби ЦСКА (Сф) - Левски (Сф). Това е мачът помежду им под пореден №113, игран на 24.04.2004г. и завършил 2:1 за Левски (Сф). Двубоят се играе пред 18 000 зрители на стадион "Българска армия" и е изключително оспорван, като "сините" надделяват с два гола в последните пет минути. Костадин Костадинов показва общо 10 жълти картона (6 - на играчи на Левски и 4 - на играчи на ЦСКА). В 87-та минута изгонва от терена Алтин Хаджи (ЦСКА) за удар без топка на Мартин Станков.
Костадинов е ръководил в "А" ПФГ 11 мача на ЦСКА, в които "червените" имат 6 победи, 2 равенства и 3 загуби при голова разлика 18:13 гола.
Ръководил е 25 мача на Левски, в които "сините" имат 20 победи, 2 равенства и 3 загуби при голова разлика 64:17 гола.
Последният мач на Костадинов в "А" ПФГ беше на 20 ноември 2005г. на мача Пирин 1922 (Бл) - Славия (Сф) - 0:1.
