Το Λύκειο Αποδήμων Θεσσαλονίκης ιδρύθηκε το 1985 με το Π.Δ 369 (ΦΕΚ 131α/22-07-1985) και άρχισε να λειτουργεί από τις 16/09/1985.
Στη συνέχεια μετονομάστικε σε Λύκειο Παλινοστούντων Θεσσαλονίκης, σε Διαπολιτισμικό Λύκειο Θεσσαλονίκης, σε Ενιαίο (από 02/09/2002) και τελικά σε Γενικό Λύκειο Διαπολιτισμικής Εκπαίδευσης Θεσσαλονίκης (από 03/10/2006).
Το σχολείο έχει μετακινηθεί αρκετές φορές, διότι οι εκάστοτε κτιριακές εγκαταστάσεις παρουσίαζαν προβλήματα είτε για λόγους μεταφοράς και μετακίνησης των μαθητών είτε για λόγους υποδομών και επάρκειας. Παρακάτω εμφανίζονται οι διαδοχικές διευθύνσεις όπου λειτούργησε από την ίδρυσή του μέχρι και σήμερα.
| Από | Έως | Έδρα |
| 01/09/1985 | 30/08/1987 | Συνοικισμός Πεύκα (Ρετζίκι) |
| 01/09/1987 | 05/12/1997 | Απ.Παύλου 23 - Κασσάνδρου |
| 06/12/1997 | Σήμερα | Εθνικής Αμύνης 8 |
Στα 30 χρόνια λειτουργίας του, υπηρέτησαν στο σχολείο δεκάδες αξιόλογοι εκπαιδευτικοί που άφησαν το δικό τους στίγμα στο στο σχολείο. Στον πίνακα που ακολουθεί εμφανίζονται οι εκπαιδευτικοί που διατέλεσαν Διευθυντές του σχολείου.
| Διεθυντής | Ειδικότητα | Από |
| Λαλόπουλος Βλαδίμιρος | Φιλόλογος | 16/09/1985 |
| Φούκα Αγγελική | Φιλόλογος | 24/09/1987 |
| Ήτου Μαρία | Φιλόλογος | 03/09/1990 |
| Μαντζάρογλου Γεώργιος | Θεολόγος | 01/03/1991 |
| Καναβούρας Ευάγγελος | Φιλόλογος | 01/09/1992 |
| Ιγγιλίζη Γεωργία | Αγγλικών | 29/02/2000 |
| Καλαϊτζίδης Παναγιώτης | Θεολόγος | 19/07/2011 |
| Μιχαηλίδης Νικόλαος | Φυσικός | 22/08/2011 |
| Κονιδάρης Ευστάθιος | Χημικός | 20/07/2012 |
| Τοπαλίδου Γεωργία | Μαθηματικός | 01/08/2012 |
| Ζαγκλιβερινός Πέτρος | Αγγλικών | 03/09/2012 |
| Ιωαννίδου Δόμνα | Φιλόλογος | 26/09/2012 |