Pani mgr Svetlana Gaida założyła swoją prywatną szkołę w 1999 r. Szkoła została wpisana do ewidencji niepublicznych szkół artystycznych 24 listopada 1999 r. pod numerem 254/33/1999. 3 stycznia 2000 r. decyzją Ministra Kultury i Dziedzictwa Narodowego KZSzB uzyskała uprawnienia szkoły publicznej. Szkoła otrzymuje od MKiDN dotację. Pozwala to realizować odpowiednią, zgodną z wymaganiami liczbę zajęć dydaktycznych.
Jest jedyną tego typu szkołą w Polsce. Nadzór nad działalnością edukacyjną Szkoły sprawuje Ministerstwo Kultury i Dziedzictwa Narodowego poprzez Centrum Edukacji Artystycznej. Nauka w Krakowskiej Zawodowej Szkole Baletowej trwa dziewięć lat. Absolwenci szkoły uzyskują tytuł zawodowego tancerza i mogą uzyskać dyplom państwowy.