Костадин Андреев е роден през 1968 г. в град Стара Загора. През 1994 г. завършва оперно пеене в Държавната музикална академия в класа на проф. Реса Колева.
Своят музикален дебют, Костадин Андреев прави през 1992 г. с ролята на Рудолф в “Бохеми” от Пучини на сцената на Бургаската опера.
През 1995 г. се присъединява към състава на Националната опера и балет в град София, където като артист-солист изпълнява десетки главни тенорови партии.
Репертоарът на Костадин Андреев включва 31 роли в произведения от композиторите Верди, Пучини, Бизе, Мусоргски, Стравински, Владигеров, Масне, Гуно и други. Работи с диригентите Антонио Гуаданьо, Сейджи Осава, Никса Бареца, Марчело Виоти, Валери Гергиев, Кацуши Оно, Руслан Райчев, Иван Вульпе, Борис Хинчев, Михаил Ангелов, Милен Начев, Методи Матакиев, Георги Нотев и др. Партнира си с именити оперни изпълнители, сред които Агнес Балца, Мишел Крайдър, Гена Димитрова, Райна Кабаиванска, Анна Томова-Синтова, Ренато Брузон, Лео Нучи, Никола Гюзелев и др.
Костадин Андреев гастролира в оперите в Германия, Австрия, Италия и Холандия.
