Sekolah Tinggi Melaka keseluruh negara
Beramai-ramai kita dukung rukun negara
Satu padu bertenaga majukan negara
Prinsip hidup progresif amalan sekolah kita
Sejak lapan belas tua enam namamu terbina
Sepanjang masa kemuka mulia dan bahagia
Sekolah Tinggi, Sekolah Tinggi, Tempatmu berbakti
Perpaduan, bercahaya, kekalan abadi.