Sekolah Menengah Kebangsaan Palong Tujuh (Felda) terletak 40 km ke Timur dari Bandar Seri Jempol dan 60 km dari Bandar Bahau. Sekolah ini siap dibina pada 4 Disember 1989 dan memulakan sesi persekolahan pertama pada Januari 1990. Di awal pembukaannya terdapat 10 orang guru dan seorang kakitangan bukan guru dengan menerima 180 pelajar dari kawasan Felda Palong 7, 8, 9, 10, 11, 14, 15 dan 16. Terdapat 12 bilik darjah, 2 makmal, 2 bilik ERT, bengkel, pusat sumber, perpustakaan, pejabat, bilik guru dan kemudahan lain iaitu satu gelanggang badminton, sepak takraw dan bola tampar.
Dalam tahun 1993 jumlah pelajar bertambah kepada 807 dan guru meningkat kepada 44 orang. Pada tahun 1997 secara rasminya Sekolah Menengah Palong Tujuh (F) telah dinaikkan taraf kepada Sekolah Menengah Kebangsaan Palong Tujuh (F).