SMK Batu Lapan ditubuhkan pada 1 Januari 1985 untuk menyokong kemasukan pelajar ke tingkatan peralihan dan satu. Sekolah ini telah mengalami peningkatan dalam jumlah pelajar dan guru, dengan 1477 pelajar dan 97 guru pada November 2010. Pelbagai prasarana dan bangunan tambahan telah dibina untuk menyokong perkembangan sekolah, termasuk kelas tingkatan 6 yang dibuka pada tahun 2006.