Костадин Кюлюмов завършва основно и прогимназиално образование в Гайтаниново. През 1940 г. става член на Работническия младежки съюз. През 1943 г. завършва Неврокопската гимназия. През Втората световна война става партизанин в партизански отряд "Анещи Узунов".

След Деветосептемврийския преврат учи славянска филология, а по-късно право в Софийския университет. През 1959 г. завършва висшето си образование в Москва, СССР.

Активно участва в преследването и разгромяването на горяните в Пиринска Македония. Основен отговорник за смъртта на Герасим Тодоров и десетки други противници на комунистическата власт от община Влахи. В редовете на МВР се издига до чин полковник и длъжност 1-ви зам. началник на Шесто управление на ДС. Прочува се най-вече с работата си по сценариите на двата сезона на филма "На всеки километър".

Член на Българската комунистическа партия и на Съюза на българските писатели.