KB TK Anak Sholeh awalnya menggunakan nama KB TKIT Anak Sholeh, mulai berdiri pada tahun 2002 di bawah Yayasan Amal Mulia bertempat di Bumi Permata Sudiang Blok K2 no 7 Makassar.   Sekolah ini didirikan oleh Ir. Kasirin dan Ir. Novianti, M.Pd.  Berawal hanya menempati sebuah rumah di tanah seluas 200 meter persegi dengan luas bangunan 70 meter persegi.  Pada tahun 2017 berubah namanya menjadi KB TK Anak Sholeh.  Perubahan ini dilakukan untuk menyesuaikan dengan data yang sudah dimasukkan dalam data pusat. 

            Pada awal pendirian mampu mendapat kepercayaan masyarakat dengan mendidik 32 anak yang dibimbing oleh 3 orang tenaga pendidik.  Seiring dengan berjalannya waktu, jumlah anak didik yang bersekolah di sekolah Anak Sholeh bertambah.  Mereka tidak hanya berasal dari lingkungan perumahan terdekat, namun juga berasal dari tempat yang berjarak kurang lebih 5-6 km dari sekolah.   Kondisi ini menunjukkan sekolah Anak Sholeh semakin mendapat tempat di hati masyarakat.

            Bertambahnya anak didik mendorong yayasan untuk mulai mengembangkan fasilitas belajar yang lebih memadai yang bisa menampung jumlah anak didik lebih banyak.  Pada tahun 2008, yayasan mendirikan bangunan di belakang lokasi lama dengan luas  400 meter persegi.  Di lahan tersebut didirikan gedung bangunan secara bertahap, mulai dari lantai 1 kemudian berlanjut lantai 2 dan selesai pada tahun 2010