Камен Костадинов е завършил Великотърновски университет, специалност право, география и история.
Той е политик от ДПС, народен представител от парламентарната група на ДПС в 40-то и 41-то Народно събрание на 26 години става депутат). Бивш депутат от парламентарната група на ОНС в 38-то Народно събрание.
През 2001 г. напуска ПГ на ДПС, тогава част от "Обединение за национално спасение". През 2003 година се връща в ДПС. Член на Централното оперативно бюро на партията. Един от учредителите на ЕКИП на Христо Бисеров.
През 2017 г. депутатите единодушно одобряват искането му да излезе от Народното събрание. Костадинов обявява, че напуска парламента заради скандала с преференциите, който избухна в ДПС.
През периода от 1999 до 2000 г. Камен Костадинов е президент на ФК Шумен. През 2005 година става член на изпълком на БФС.
Женен е, съпругата му е от Бургас. Има двама сина.