Sekolah Menengah Kebangsaan Baling telah dibina pada tahun 1966. Sekolah ini dibuka dengan rasminya oleh Tunku Abdul Malik Ibnu Almarhum Sultan Badlishah, DK, SPMK, PSB Pemangku Sultan Kedah Darul Aman pada hari Rabu 28hb April 1974.

Persekolahan Menengah di Baling bermula pada bulan April 1962, dan ini merupakan asas kepada penubuhan Sekolah Menengah Kebangsaan Baling sekarang. Pada 28 Ogos 1974, DYMM Tunku Abdul Malik Ibni Almarhum Tunku Badlishah, Pemangku Sultan Kedah telah merasmikan pembukaan Sekolah Menengah Kebangsaan Baling.