Nama asalnya ialah Sekolah Menengah Inggeris Ledang (SMILE) yang pada asalnya menumpang di Sekolah Rendah Ledang. Bangunan baru SMK Ledang yang pertama siap dibina pada 1963 mengandungi dua blok bilik darjah serta bilik pejabat pentadbiran, sebuah bilik Ekonomi Rumahtangga (ERT), sebuah makmal Sains dan sebuah kantin. Bangunan ini telah dirasmikan oleh Menteri Pelajaran, YAB En Mohd. Khir Johari p
ada 1965. SMK Ledang mengambil nama sempena Gunung Ledang yang terletak di Daerah ini yang juga merupakan gunung tertinggi di Johor dan terkenal dengan kisah Lagenda Puteri Gunung Ledang. Gunung Ledang menjadi simbol keteguhan SMK Ledang selaras dengan moto sekolah ini, Bersusila Teguh Pendirian. Sehingga kini, SMK Ledang telah ditadbir oleh tujuh orang pengetua dan mempunyai sebelas buah bangunan yang menempatkan bilik darjah, makmal, pejabat pentadbiran dan bilik-bilik khas. Selain itu, SMK Ledang memiliki sebuah dewan terbuka, kantin, surau dan makmal komputer.
