SK kelulut telah dibina pada 1 November 1990. Sri Cukai Enterprise Sdn. Bhd. telah dilantik sebagai kontraktor untuk menyiapkan proses pembinaan sekolah ini. Sekolah ini dapat disiapkan kira-kira 3 bulan lebih awal daripada tarikh jangkaan iaitu pada 26 Disember 1993. SKKT dibuka dengan rasminya pada tahun 1994.