Το 1926 νεαροί ποδοσφαιρόφιλοι πρόσφυγες της περιοχής των Σφαγείων αποφάσισαν να ιδρύσουν ένα ποδοσφαιρικό σωματείο. Εμπνευστής του ονόματος της ομάδας ήταν Χρ. Χατζόπουλος από την Κωνσταντινούπολη. Χρώματα του συλλόγου ορίστηκαν το κίτρινο και το μάυρο, που ήταν τα χρώματα του Βυζαντίου. Αρχικό έμβλημα του συλλόγου ήταν ο φοίνικας που αργότερα καταργήθηκε, διότι συνδέθηκε με τη χούντα του 1967. Αρχικά δεν υπήρχε Δ.Σ., οι παίκτες αποτελούσαν και τη διοίκηση ενώ ως το 1930 έδιναν μόνο φιλικά παιχνίδια. Αργότερα δημιουργήθηκε Δ.Σ. και πρώτος πρόεδρος διετέλεσε ο Χαρ. Βαφειάδης το 1930. Επί των ημερών του ο σύλλογος έγινε μέλος της Ε.Π.Σ.Αθηνών και τη σεζόν 1930-31 συμμετείχε για πρώτη φορά στο πρωτάθλημα Αθηνών. Στα προπολεμικά χρόνια έδινε αγώνες με τα άλλα ποδοσφαιρικά σωματεία των Αθηνών.. Άρχισε να δημιουργεί το θρύλο του στα πρώτα μεταπολεμικά χρόνια. Από την Γ΄ κατηγορία της Ε.Π.Σ.Αθηνών, μέσα σε μια τριετία από το 1950-53 ανέβηκε στην Α΄ κατηγορία και αγωνιζόταν με επιτυχία με αντιπάλους την ΑΕΚ, τον Παναθηναϊκό τον Απόλλωνα, τον Πανιώνιο, το Αιγάλεω, τον Αθηναϊκό τον Ατρόμητο Περιστερίου κλπ. Εκείνη την εποχή κατόρθωσε να διατηρηθεί στην Α΄ κατηγορία, αφού νικούσε τους μεγάλους αντιπάλους του. Τότε ήταν που του δόθηκε το προσωνύμιο που διατηρεί ακόμα και σήμερα: "Φονεύς των γιγάντων". Την καλύτερη σεζόν του είχε το 1955-56 Τότε τερμάτισε τρίτος στο πρωτάθλημα της Ε.Π.Σ.Αθηνών και προκρίθηκε στην τελική φάση του πανελληνίου πρωταθλήματος. Αγωνίστηκε στο Β΄ όμιλο και τερμάτισε 4ος. Σημαντική παρουσία είχε και στο Κύππελο Ελλάδος, αφού έφτασε τέσσερις φορές ως τα προημιτελικά. Από το 1959 ο Φωστήρας έχει αγωνιστεί στις εθνικές κατηγορίες ως εξής: · Α΄εθνική: 7 φορές (226 αγώνες: 61 νίκες - 60 ισοπαλίες - 105 ήττες, γκολ: 225-348) · Β΄εθνική: 18 φορές. · Γ΄εθνική: 8 φορές. · Δ΄εθνική: 12 φορές. · Καλύτερη θέση στην Α΄εθνικη: 9η (1961-62) · Καλύτερη παρουσία στο Κύπελλο Ελλάδος: Ημιτελικά (1976-77) · Πρωταθλητής Β΄εθνικής: 1960, 1970 · Πρωταθλητής :Δ΄εθνικής 1991, 2001, 2007, 2012 · Κύπελλο Ε.Π.Σ. Αθηνών: 2006 και 2007 Την προηγούμενη αγωνιστική περίοδο 2011-2012 ο Φωστήρας αγωνίστηκε στην Δ' Εθνική, πήρε την άνοδο και την χρονιά θα αγωνίστηκει στην Football League 2 (Γ' Εθνική). Την σαιζόν 2012-2013 πρώτευσε και στο πρωτάθλημα της Football League 2 και κατέκτησε την άνοδο στην FOOTBALL LEAGUE (ΒΈθνική) όπου θα αγωνιστεί την χρονιά 2013-2014. Από τον Αύγουστο 2013 τα ηνί ατης ομάδας πήραν Βἐλγοι επενδυντές. Σάββας Χατζηκυριάκος (Υπεύθυνος Ακαδημιών) 6936-779844, email Sabbasfostiras@gmail.com Πέτρος Τασουνίδης (Τεχνικός Διευθυντής) 6947-990018, email petrostasounidis@yahoo.gr Στέλιος Τσουκαντάς (Υπεύθυνος Επικοινωνίας & Προβολής) 6944-987390, email stelios.tsoukantas@gmail.com npst@otenet.gr