Sejarah Ringkas SK Tasek Permai telah mula beroperasi pada tahun 1999, di atas sebidang tanah seluas 4 ekar di Kg Tasek Permai. Guru Besar pertama ialah Pn Hjh Maizun Bt Arshad dan dibantu oleh Pn Nur Yasmin (GPK Kurikulum) En Azman Bin Abd Manaf (GPK HEM) dan En Sarajuddin Bin Md Yusuf (GPK Kokurikulum) serta 38 orang guru dan dua kakitangan pejabat. Di awal pembukaan sekolah, kira-kira 500 orang murid telah menjadi murid pertama yang rata-ratanya datang dari Lembah Jaya dan sekitar Taman Tasek.