Brněnské taneční školství se ve svém vývoji dlouho opožďovalo za hudebním. Tanec se vyučoval jen na soukromých tanečních školách, které si většinou zakládali členové tanečních souborů během své taneční kariéry nebo po jejím ukončení. Vedoucí postavení měla v Brně baletní škola I. V. Psoty, avšak v roce 1946 bylo při Konzervatoři otevřeno taneční oddělení, do něhož byli ke čtyřletému studiu přijímáni žáci po ukončení základní školy. Toto původně čtyřleté studium se postupem času prodloužilo na osmileté.

Hudební a taneční škola v Brně vznikla v  roce 1983, po Praze a Bratislavě jako třetí svého druhu v tehdejší ČSSR, a od počátku představovala jedinečnou příležitost pro talentované děti se zájmem o profesionální umělecké vzdělání. Působila v objektu ZŠ na Nejedlého ulici, kde využívala část školních prostor. S jejím vznikem je neodmyslitelně spjata výjimečná osobnost brněnské taneční scény, prof. Olga Skálová, tehdejší umělecká vedoucí baletu ND v Brně a první ředitelka školy. Od roku 1987/88 začala Hudební a taneční škola využívat celou školní budovu na Nejedlého ulici a v ní sídlí dodnes. V roce 1988 se konal první absolventský koncert žáků školy, čímž byla založena dodnes trvající tradice školních koncertů.

V roce 1990 se stal ředitelem školy doc. Ludvík Kotzian, jeden z výrazných představitelů umělecké generace 70. a 80. let. Ve stejném roce získala škola nový název – Taneční konzervatoř Brno. Současně bylo při JAMU otevřeno studium taneční pedagogiky, které absolventům konzervatoře umožnilo zvýšení odborné kvalifikace.

V letech 1996 – 2024 stál v čele školy Mgr. Zdeněk Kárný, bývalý sólista baletu ND v Brně. Během jeho působení škola nadále posilovala své nenahraditelné místo v systému českého tanečního školství.

Ve školním roce 2024/25 převzala vedení školy Mgr. et MgA. Kristýna Slezáková, PhD., tanečnice, choreografka a pedagožka Janáčkovy konzervatoře Ostrava.

V roce 2025 byla do funkce ředitelky školy jmenována doc. MgA. Hana Litterová, bývalá sólistka baletu ND v  Brně, choreografka a pedagožka.