1957 yılında şimdiki yerinde geçici bir barakada 200-250 öğrenci ile öğretime başlayan okul bir yıl bu durumda eğitim öğretimi tamamlamıştır. Çevrenin hızla gelişmesi ve artan öğrenci sayısına yetersiz kalan okulun durumunu, eğitim öğretime değer veren çevre sakinlerinden hayırsever bir vatandaş olan merhum Fevzi Atlıoğlu bu dikkatle izler. Bu ihtiyacı göz ardı edemez ve okul yaptırmaya karar verir.
1959 yılında bu günkü okul arsasını temin ederek yaptırmaya başladığı tek katlı 5 derslikli binada 1960 yılında 500-600 öğrenci ve 12 öğretmenle ikili öğretime başlar. Okulda eğitim bu şekilde 1965 yılına kadar devam eder. Nüfus artışı, gelişmekte olan konumundan dolayı 1966 yılında kat ilavesi ile 10 dersliğe çıkarılan okul 1000-1200 öğrenci ile daha sonra 1988 yılında yeni bir binanın okul bahçesine yapılmasıyla şu anda mevcut durumdaki şeklini almıştır.
Fevzi Atlıoğlu İlköğretim Okulu 2014 yılı Ağustos ayında 4+4+4 eğitim modeli uygulaması sebebiyle ilkokula dönüştürülmüş, 2023 - 2024 eğitim - öğretim yılı başından itibaren yıkım kararı olması nedeniyle Keçiören ilçesi Şehit Mustafa Avcu İmam Hatip Orta Okulunun bulunduğu binada (Güçlükaya Mah. Şehit Murat Azizo Sk. No:23'de) 32 derslikle eğitim ve öğretime devam etmeye başladı.
