Awal Pendirian SDIT Al Fitrah ketika banyak desakan dari orangtua siswa TKIT Al Fitrah kelas B untuk segera mendirikan SDIT Al Fitrah. Peletakan batu pertama oleh Bapak camat Margacinta tanggal 31 Desember 2005. Aktifitas  kegiatan sekolah secara resmi dimulai pada tanggal 12 juli 2006 dengan satu orang kepala sekolah, tiga orang personil guru dan satu paralel kelas 1.

Kepala Sekolah SDIT Al Fitrah yang pertama adalah Bapak Hilmy Ferdiansyah, S.Ag., yang kedua ialah ibu Faridah, S.P., dan saat ini Bapak Sulaeman, S.Pd.I., M.Pd.I., sebagai Kepala SDIT Al Fitrah yang ketiga.

SDIT Al Fitrah diresmikan pada tanggal 6 Juni 2008 oleh Walikota Bandung Bapak Drs. H. Dada Rosada, M.Si. SDIT Al Fitrah secara resmi mendapatkan izin operasional dari Walikota Bandung dengan Izin Operasional Sekolah (IOS) No: 421.1/2942-DISDIK pada tanggal 22 Oktober 2010. SDIT Al Fitrah mendapatkan Akreditasi A (Amat Baik) dengan No. Sertifikat Akreditasi 02.00/691/BAP/-SM/X/2016.