Η 113 Πτέρυγα Μάχης, είναι μια από τις πρώτες μονάδες της Πολεμικής Αεροπορίας, καθώς συνδέεται άμεσα με το ιστορικό αεροδρόμιο του Σέδες, που χρησιμοποιήθηκε αρχικά από ελληνικές και γαλλικές μοίρες στη διάρκεια των Βαλκανικών Πολέμων (1912-1913). Στη διάρκεια του Α' Παγκοσμίου Πολέμου (1914-1918) αποτέλεσε τη βάση εξόρμησης όλων των συμμαχικών αεροσκαφών.

Το Σέδες, τελούσε υπό γαλλική διοίκηση μέχρι τη λήξη του Α' Παγκοσμίου Πολέμου και την υπογραφή των συνθηκών ειρήνης. Από τις αρχές του 1919, με την αποχώρηση των συμμαχικών στρατευμάτων από το Μακεδονικό Μέτωπο, το «Κεντρικό Αεροδρόμιο Σέδες» παραχωρήθηκε στην Ελληνική Αεροπορία, ενώ το υφιστάμενο στον ίδιο χώρο Κέντρο Διασυμμαχικής Αεροπορικής Εκπαιδεύσεως, μετονομάστηκε σε Στρατιωτική Σχολή Αεροπορίας, και λειτούργησε πλέον υπό ελληνική διοίκηση και μέχρι το 1930.