Kostov erhielt seinen ersten Klavierunterricht mit 6 Jahren und studierte ab 2001 Jazzklavier bei Leonid Tschischik. Ein Studium für klassisches Klavier absolvierte er an der Musikschule Wraza, an der staatlichen Musikschule in Plewen und an der Nationalen Musikakademie in Sofia.[1]
Er unterrichtet seit August 2008 Jazz-Piano an der Hochschule für Musik und Theater München.[2] In die verschiedenen Jazzprojekte Kostovs fließt auch bulgarisches Liedgut und Volksmusik ein.