Klavirski duet Gelebeševi je na makedonski in širši glasbeni sceni prisoten že 16 let. Večino svojih projektov sta pianista Katerina Gelebeševa Kostadinovska in Gligor Gelebešev realizirala na makedonskem nacionalnem radiu, ugled kritikov pa sta pridobila s turnejami in nastopi na različnih festivalih po Makedoniji. Junija 2005 sta nastopila v sloviti dvorani Edmond Michelet v Parizu in tako pričela s svojo mednarodno kariero, odtlej pa sta nastopala v Srbiji, Romuniji, Nizozemski, Italiji, Turčiji, Poljski, Bolgariji, ZDA, Sloveniji, v Bosni …