Pri vzniku Východoslovenského národného divadla jeho zakladajúci riaditeľ Janko Borodáč si bral po bratislavských skúsenostiach za predobraz štruktúru Slovenského národného divadla. Rátalo sa teda už od začiatku s integritou umeleckej tvorby troch súborov: činohry, opery/operety a baletu. No na začiatku stačil dych len na dva súbory. Balet na celé dva roky zostal v podobe služobného telesa opery, kotrému šéfoval Zdeno Hornung so sólistkou Hildou Hauptovou.

V sezóne 1947/48 na pozvanie riaditeľa Janka Borodáča prišiel za šéfa baletu Stanislav Remar a s dvatsaťčlenným kolektívom vytvoril baletné teleso, ktoré sa hneď v prvej sezóne predstavilo v troch samostatných baletných premiérach. Za obdobie účinkovania baletu ako samostatného telesa, sa na mieste šéfa baletu vystriedali viacerí chooreografi a režiséri (Rudolf Macharovský, Stanislav Remar, Marinela Halaszová, Juraj Goga). V prebehu ich pôsobenia bol baletný súbor doplnený na 35-členné teleso, ktoré vo svojom repertoári čerpalo zo zdrojov klasického baletu (Labutie Jazero, Spiaca krásavica, Luskáčik a Giselle). Boli s úspechom uvedené ruské dramatické balety (Gajané, červený mrak, PLamene Paríža, Romeo a Júlia, Popoluška) vo viacerých premiérach. Osobitné miesto patrí slovenskej tvorbe (Orfeus a Euridika, Radúz a Mahuliena, Rytierska balada,...). Z modernej psychologickej tvorby je potrebné spomenúť Bukového Hirošimu a Piatu sympfóniu P. I. Čajkovského.

V roku 1974 bolo založené na Konzervatóriu tanečné oddelenie, čím sa pre ďalšie roky vytvoril výdatný rezervoár mladej zálohy tanečníkov. To viedlo k súčastnému úplnému sprofesionalizovaniu členstva baletného súboru. V terajšej bode má baletný súbor na repertoári šesť titulov, v ktorých významný podiel majú rozprávky pre deti, čím práve balet množstvom predstavení supluje divadlo pre mladých divákov.

Balet ŠD Košice je jedným z dvoch slovenských profesionálnych telies klasického žánru. Popri balete SND má už svoju bohatú 50-ročnú tradíciu. Za obdobie svojej existencie v 80 premiérach uviedol 120 titulov širokej žánrovej a národnej preveniencie.