Morgenstjernerne’s historie starter i 1976 hvor fætrene John Kurt Petersen og Henning Østrup besluttede at starte en forening der skulle spille indendørs fodbold. Fodbold klubben startede oprindeligt med folk som malere, politikfolk og folk fra Gladsaxe boldklub. Den oprindelige fodbold klub kom til at hedde Morgenfodbold og man fik lov til at spille i Gladsaxe hallen kl. 8 om morgenen.
I 1978 bliver klubben for stor, og Henning og John beslutter at gå hver til sig med forskellige fodbold foreninger. John’s forsætter med at spille i Gladsaxe Hallen men klubben bliver omdøbt til Morgenstjernerne.