SMK Kuala Penyu atau 'Secondary Government School' mula mengambil 32 orang Pelajar 'Bridge Class' pada tahun 1968. Pengetua dan guru pertamanya ialah Datuk Hj.Awang Damit Bin Hj.Othman. Pada masa itu SMKKP menumpang di bangunan SK.Pekan Kuala Penyu ( sebelum ini dikenali sebagai 'Gresman Memorial School' ).