Костадин Костадинов е роден на 14 ноември 1960 година в Радомир. Завършва Българска филология в СУ „Кл. Охридски“, няколко години работи като журналист. През 1990 година става основател и съсобственик на Издателска къща „Пан“.
Костадинов дебютира през 1991 година с книгата „Резерват за розови пеликани“. Вторият му сборник разкази и повести – „Заливът на Ифигения“, излиза четвърт век по-късно. По негови сценарии са снимани игралните филми „Резерват за розови пеликани“ (2003) и „Легенда за белия глиган“ (2004).
"Ловецът на пеперуди" е най-новата му книга. В нея той възкресява мита за дунавската Атлантида и нейните обитатели.