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

Романът „Ловецът на пеперуди“ възкресява мита за дунавската Атлантида и нейните обитатели. Сюжетът се гради на народното поверие, че когато човек умре, на другия ден идва пеперуда, която каца на гроба и отнася душата на мъртвеца. Всяка една от пеперудите в романа е огледален образ на починалия. Истински калейдоскоп от човешки души от цялата земна география. На границата между живота и смъртта всеки от тях намира своя път към безсмъртието. Най-ценната, 88-ата пеперуда, идва за главния герой Лазар Караиванов (Костуро).

"Отдавна не бях чел толкова добре написан български роман. Историята на изчезналия вече дунавски остров Ада Кале, съдбата и приключенията на чудатия артист и убиец Лазар Караиванов, събрал с много любов и смърт своята колекция от пеперуди. Неговите вихрени пътешествия по цялата земя са хем разтърсващи като лични случки и исторически събития, хем дълбоко митологични и многозначни, без да се натрапват с излишна претенциозност. Запленяваща книга!"
Емил Андреев