Το Χοροθέατρο του Κρατικού Θεάτρου Βορείου Ελλάδος έχει σημαντική ιστορία και δυναμική παρουσία στην Ελλάδα και  το εξωτερικό.

Η πορεία του ξεκινά το 1982 με την προσάρτηση της χορευτικής ομάδας του Daniel Lommel «Αέναον Χοροθέατρο» στους κόλπους του ΚΘΒΕ. Ο πολυπράγμων Daniel Lommel χορογραφεί όλες τις παραγωγές της ομάδας και συχνά επιμελείται τα κοστούμια και  τα σκηνικά. Το «Αέναον Χοροθέατρο» αποκτά σιγά σιγά στη Θεσσαλονίκη το δικό του κοινό, ενώ δεν λείπουν οι περιοδείες της ομάδας στην υπόλοιπη Ελλάδα. Μέχρι το 1988 πραγματοποιεί συνολικά 16 παραγωγές, ανάμεσα στις οποίες είναι οι: «Γιώργος Σεφέρης - Μια φλόγα που θυμάται σωστά», «Η Ιεροτελεστία της άνοιξης», «Το πλοίο των τρελών», «Οι τρεις σωματοφύλακες», «Το μεθυσμένο καράβι».

Την περίοδο 1988-1989 μετονομάζεται σε «Χοροθέατρο Θεσσαλονίκης» και προσκαλεί την Λία Μελετοπούλου και τον Άγγελο Χατζή για να παρουσιάσουν δουλειές τους. Τις επόμενες περιόδους την καλλιτεχνική διεύθυνση αναλαμβάνουν, κατά σειρά, η Ρενέ Κάμμερ, η Δήμητρα Κορωναίου και ο Ζαν Βενκλέρ, ενώ το 1994 οργανώνεται ένα αφιέρωμα στη Ραλλού Μάνου με ένα τρίπτυχο παλαιών επιτυχιών της.

Την ίδια χρονιά τη διεύθυνση του «Χοροθεάτρου Θεσσαλονίκης» αναλαμβάνει η Αναστασία Θεοφανίδου. Με τις παραστάσεις της, «Μεταμορφώσεις» και «Αιχμές», η ομάδα πραγματοποιεί την πρώτη της έξοδο στο εξωτερικό (στη Βάρνα της Βουλγαρίας και στην Όπερα της Σόφιας αντίστοιχα).

Τις επόμενες περιόδους το Χοροθέατρο προσκαλεί, παράλληλα με τις δικές του παραγωγές, χορογράφους και χορευτές από την Αθήνα. Έτσι, τον Μάρτιο του 1998 έρχεται στη Θεσσαλονίκη ο Χάρης Μανταφούνης για να παρουσιάσει το κωμικό χορευτικό του έργο «Μας συγχωρείτε, κ. Σαίξπηρ» και ακριβώς έναν χρόνο μετά, ανεβαίνει ο Κωνσταντίνος Ρήγος χορογραφώντας και σκηνοθετώντας μια δική του σύγχρονη εκδοχή της «Ωραίας Κοιμωμένης».

Το 2000 η ομάδα μετονομάζεται σε «Χοροθέατρο ΚΘΒΕ» και πραγματοποιεί μια τετραμερή παράσταση με γενικό τίτλο «Αόρατες Πόλεις» στη Μονή Λαζαριστών, με συμμετέχοντες τους νέους χορογράφους: Πέρσα Σταματοπούλου, Μιχάλη Ναλμπάντη, Αποστολία Παπαδαμάκη και Κωνσταντίνο Ρήγο.

Η παρουσία του Ρήγου ήταν καθοριστική καθώς το 2001 αναλαμβάνει την καλλιτεχνική διεύθυνση του χοροθεάτρου,  στα μέλη του οποίου προστίθενται χορευτές του δικού του «Χοροθεάτρου Οκτάνα».  Ο Κωνσταντίνος Ρήγος χορογραφεί και σκηνοθετεί για το Χοροθέατρο ΚΘΒΕ παραγωγές που συνδυάζουν στοιχεία μπαλέτου, σύγχρονου χορού και θεάτρου και χαρακτηρίζονται από το ιδιαίτερο εικαστικό design σκηνικών και κοστουμιών. Χαρακτηριστικά παραδείγματα είναι οι παραστάσεις: «Κυανοπώγων», «Ρινγκ», «Ταξιδιώτης του χειμώνα», «Ελεύθεροι Πολιορκημένοι».

Εντός Ελλάδος η ομάδα παρουσιάζει παραγωγές της στο Διεθνές Φεστιβάλ Χορού Καλαμάτας («Ταξιδιώτης του χειμώνα», 2004), καθώς και στο Φεστιβάλ Σύγχρονου Χορού Δήμου Αθηναίων («Ταξιδιώτης του Χειμώνα», 2004 και «Το Δωμάτιο του Ιγκόρ», 2005).

Στο εξωτερικό το Χοροθέατρο του ΚΘΒΕ εκπροσωπεί την Ελλάδα στα μεγαλύτερα φεστιβάλ χορού. Η «Ωραία κοιμωμένη» παρουσιάζεται στο Κάιρο. «Η Μνήμη των κύκνων» συμμετέχει στο Φεστιβάλ Singapore International Arts Festival (Σιγκαπούρη, 2004), στην 11η Biennale de la Danse Europa (Λυόν, Γαλλία, 2004), στο Φεστιβάλ Mostra SESC de Artes (Σάο Πάολο, Βραζιλία, 2005), στο A sul Festival Internacional de Danca (Φάρο, Πορτογαλία, 2005) και στο Festival Oriente Occidente (Τρέντο, Ιταλία, 2005). «Ο Ταξιδιώτης του χειμώνα» παρουσιάζεται στο Εθνικό Θέατρο Μαυροβουνίου (Ποτγκόριτσα, 2003), στο Φεστιβάλ Belgrade Dance Festival (Βελιγράδι, 2004) και στο Φεστιβάλ DancEuropa (Τελ Αβίβ, Ισραήλ, 2004). «Το δωμάτιο του Ιγκόρ» συμμετέχει στο XXII International Festival Serajevo (Σεράγιεβο 2006).

Οι χορευτές Κατερίνα Κερβανίδου και Κωνσταντίνος Γεράρδος παίρνουν βραβείο ερμηνείας για το έργο «Κυανοπώγων», ενώ η παράσταση «Ρινγκ» (συμπαραγωγή με το «Χοροθέατρο Οκτάνα») τιμάται με το Κρατικό Βραβείο Χορογραφίας.

Παράλληλα, το Χοροθέατρο ΚΘΒΕ προσκαλεί τους χορογράφους Irina Pauls, Αντώνη Φωνιαδάκη, Κωνσταντίνο Μίχο, Σπύρο Μπερτσάτο, Κατερίνα Παπαγεωργίου, Amalia Bennett και Nigel Charnock.

Το 2006 καλλιτεχνικός σύμβουλος του Χοροθεάτρου ΚΘΒΕ διορίζεται ο Δημήτρης Κυανίδης και παρουσιάζεται το «Τρίπτυχο Μότσαρτ» σε χορογραφίες των Γιάννη Μπαγουρδή, Cyril Griset, Νικολέτας Ξεναρίου και Σoφίας Μαυραγάνη.

Από το 2010 έως το 2013 το Χοροθέατρο ΚΘΒΕ συνεργάζεται με την ομάδα «Sinequanon», η οποία δημιουργεί μια σειρά παραστάσεων στο Βασιλικό Θέατρο και κυρίως στο Μικρό Θέατρο της Μονής Λαζαριστών («To Lose Lautrec», «Ο κήπος του προφήτη» κ.ά.). Έπειτα, παύει τη λειτουργία του.

Τον Μάιο του 2015,  σε μια προσπάθεια του ΚΘΒΕ να επαναλειτουργήσει το Χοροθέατρο, ο Κωνσταντίνος Γεράρδος σκηνοθετεί και χορογραφεί την παράσταση «Tan».

Σε συνέχεια αυτής της προσπάθειας, τον Οκτώβριο της ίδιας χρονιάς, η «Νεανική Σκηνή» του ΚΘΒΕ ανεβάζει την παράσταση «Ρωμαίος και Ιουλιέτα on the road» σε σκηνοθεσία Στέλιου Χατζηαδαμίδη. Η παράσταση ήταν βασισμένη στο χοροθέατρο, με πρωτότυπη μουσική του Αδάμ Σιάγα και χορογραφίες του Γιάννη Μάρτου, σε συνδυασμό με τον λόγο του Σαίξπηρ και τεχνολογίες multimedia.