Η ιστορία του ποδοσφαιρικού συλλόγου ξεκινάει το 1927 που ιδρύθηκε ο Εθνικός Αθλητικός Όμιλος Καισαριανής. Το 1943 κατά τη διάρκεια της κατοχής, ο Α.Ο. Εθνικός Καισαριανής και ο Αστέρας Καισαριανής συγχωνεύτηκαν και δημιουργήθηκε ο Γυμναστικός Αθλητικός Όμιλος Εθνικός Αστήρ Καισαριανής.
Το ποδοσφαιρικό του ταξίδι ξεκίνησε την σεζόν 1945/46 στο τοπικό πρωτάθλημα της Αττικής στο οποίο και αγωνίστηκε για 20 συνεχόμενα χρόνια. Η πρώτη μεγάλη επιτυχία του συλλόγου ήρθε την σεζόν 1964/65 καθώς κέρδισε την άνοδο στην Β’ Εθνική κατηγορία όπου συμμετείχε την επόμενη σεζόν και για άλλα 8 χρόνια, μέχρι το 1972/73 που και υποβιβάστηκε εκ νέου στο τοπικό της Αττικής. Το 1996/1997 ως πρωταθλητής νοτίου ομίλου της Γ΄Εθνικής κέρδισε την επιστροφή του στη Β’, και την αμέσως επόμενη 1997/1998, ως τριταθλητής στην δεύτερη κατηγορία κατέκτησε την ιστορική άνοδο στην Α΄Εθνική για πρώτη φορά στην ιστορία του. Στο πρωτάθλημα της Α΄Εθνικής αγωνίστηκε τέσσερις συνεχόμενες χρονιές, από τη σεζόν 1998/1999 μέχρι και τη σεζόν 2001/2002.
(Ο πρώτος επίσημος αγώνας του Εθνικού Αστέρα στην πρώτη κατηγορία ήταν στις 23 Αυγούστου 1998 με αντίπαλο τον Άρη στην Θεσσαλονίκη και ηττήθηκε με 2-0).
Στη συνέχεια, για 10 χρονιές μέχρι και το 2011/12 έλαβε συνεχώς μέρος στη Β΄Εθνική, όπου υποβιβάστηκε ξανά και έπειτα ακολούθησε πτωτική πορεία της ομάδας μεταξύ Γ’, Δ’, και τοπικού πρωταθλήματος έως και το 2022 που η ομάδα διαλύθηκε.
Στις 4 Ιουλίου 2022 ο Εθνικός Αστέρας Καισαριανής συγχωνεύτηκε με τον Α.Ο. Μικρασιατικό Καισαριανής ο οποίος αγωνιζόταν στην Α΄κατηγορία Ε.Π.Σ. Αθηνών, και δημιουργήθηκε ο Αθλητικός Όμιλος Μικρασιατικός Εθνικός Αστέρας Καισαριανής που αποτελεί την συνέχεια της ομάδας. Χρησιμοποιεί ως αγωνιστική έδρα το Δημοτικό Γήπεδο Καισαριανής «Μιχάλης Κρητικόπουλος», και την φετινή σεζόν βρίσκεται στην Γ’ Εθνική.
