Коста Стоянов е роден на 24 октомври 1974 г. във Варна. Завършва промишлено и гражданско строителство в УАСГ – София и „Спортен мениджмънт“ в НСА. От септември 2000 до януари 2018 г. работи в Община Бяла на ръководни длъжности като директор на дирекция и зам.-кмет. Бил е и общински съветник.

От януари 2018 до октомври 2022 г. е изпълнителен директор на местна инициативна група „Долни чифлик и Бяла“. На парламентарните избори през 2022 г. е избран за народен представител в 48-ото Народно събрание.

На парламентарните избори през 2023 г. е избран за депутат в 49-ото Народно събрание.

 На местните избори през 2023 г. е кандидат за кмет на Варна, издигнат от „Възраждане“.