Το 1921, η Πολεμική Αεροπορία αναγνωρίζεται ως ανεξάρτητος κλάδος των Ενόπλων Δυνάμεων και ιδρύεται η πρώτη Σχολή Τεχνικών Αεροπορίας (ΣΤΑ), στην Αεροπορική Βάση του Παλαιού Φαλήρου. Το 1938, η λειτουργία της Σχολής μεταφέρεται στη Σιβιτανίδειο Σχολή.

Μετά τη λήξη του Β' Παγκοσμίου Πολέμου, το 1946, η ΣΤΑ επανιδρύεται στο Αεροδρόμιο Δεκέλειας και τίθεται υπό τα Εκπαιδευτικά Κέντρα Αεροπορίας (ΤΕΚΑ). Διευρύνεται με ειδικότητες όπως Μηχανοσυνθέτης, Οπλουργός, Μηχανικός Α/Τ, Ηλεκτροτεχνίτης και Επισκευαστής Οργάνων. Το 1949 αποφοιτά η 1η Σειρά ΣΤΑ και το 1950 η Σχολή μετονομάζεται σε Σχολή Τεχνικών Υπαξιωματικών Αεροπορίας (ΣΤΥΑ).

Τις δεκαετίες του '50 και '60, εντάσσονται νέες ειδικότητες όπως του Γενικού Υλικονόμου, του Ελεγκτού Αναχαιτίσεως και του Μηχανικού RADAR. Από το 1957 ως το 1987, ειδικότητες Τηλεπικοινωνιών και RADAR εκπαιδεύονται στην Αεροπορική Βάση Καβουρίου, μέχρι την επανένωση όλων των ειδικοτήτων στη Δεκέλεια.

Το 1990, η ΣΤΥΑ υπάγεται στη Διοίκηση Αεροπορικής Υποστήριξης (ΔΑΥ) ως ανεξάρτητη Μονάδα. Το 1992, η εισαγωγή των μαθητών πραγματοποιείται μέσω των Γενικών Εξετάσεων του ΥΠΕΠΘ, ενώ το 1996 εντάσσονται για πρώτη φορά γυναίκες. Μετά τον καταστροφικό σεισμό του 1999, η Σχολή μεταφέρεται προσωρινά στην Αεροπορική Βάση Καβουρίου.

Το 2001, η ΣΤΥΑ αναγνωρίζεται ως Ανώτερη Σχολή Τριτοβάθμιας Εκπαίδευσης. Το 2002, οι ειδικότητες Τηλεπικοινωνιών και Ηλεκτρονικών ενοποιούνται. Το 2009, μετά από δέκα χρόνια, η Σχολή επιστρέφει στην ιστορική της έδρα, την Αεροπορική Βάση Δεκέλειας.

Το 2015, με ΦΕΚ 699/24-4-2015, η φοίτηση γίνεται τριετής και προστίθεται η ειδικότητα της Πληροφορικής. Το 2016 ιδρύεται η Σχολή Μονίμων Υπαξιωματικών Αεροπορίας (ΣΜΥΑ), προερχόμενη από τη συγχώνευση των ΣΤΥΑ, ΣΥΔ και ΣΙΡ. Το 2017 εισάγεται η πρώτη σειρά της ΣΜΥΑ και το 2019, με ΦΕΚ 4809/24-12-2019, η ιστορική ΣΤΥΑ παύει να λειτουργεί, ολοκληρώνοντας έναν κύκλο σχεδόν 100 ετών προσφοράς.