Kostadin Andreev se narodil v Bulharsku v roce 1968 v městě Stara Zagora. Zpěv vystudoval na Bulharské hudební akademii a absolvoval v roce 1994. Na jevišti debutoval rolí Rudolfa (La Bohéme) v roce 1992 a v současné době je sólistou Národní opery v Sofii. Pravidelně hostuje na evropských operních scénách, např. Wiener Staatsoper (Rakousko), Nationale Reise Opera (Nizozemí), Teatro Regio v Torinu (Itálie), Badische Staatstheater v Karlsruhe (Německo) nebo divadlo v St.Galenu (Švýcarsko). Zpíval také na Pucciniho festivalu v Torre del Lago (Itálie) a na festivalu Valeri Gergieva v Rotterdamu (Nizozemí). Na operních představeních spolupracoval s významnými dirigenty jako jsou Anton Guadagno, Seiji Ozawa, Valeri Gergiev, Nixa Bareza a další. Za čest si považuje setkání na jevišti se zpěváky, např. Agnes Baltsa, Michele Krider, Ghena Dimitrova, Anna Tomowa-Sintow, Raina Kabaivanska, Renato Bruson, Leo Nucci, Feruccio Furlanetto.