Sekolah Menengah Kebangsaan Taman Melawati atau SMKTM telah pertama dibuka pada 1 Ogos 1991. Calon-calon pertama pelajarnya datang dari daerah sekitar SMKTM itu sendiri, kebanyakan daripada mereka datang dari SMK Lembah Keramat dan SMK Taman Keramat. Pada tahun 1993, blok ketiga(blok C) telah dibina umtuk menampung populasi pelajar yang semakin meningkat.
Terima kasih kepada pihak PIBG atau PTS, pada tahun 1998, pihak sekolah telah mempunyai wang derma yang cukup untuk membina Surau bagi pelajar0pelajar mengerjakan ibadah solat. Dewan terkenal yang mana boleh menampung lebih daripada 1000 oarang pelajar telah siap dibina pada 18 Mei 2001 dan memekan kos yang berjumlah RM 1.6 juta. 2 lagi blok telah diperkenalkan pada awal 2003 dan sekolah sekarang telah mempunyai banyak kemudahan seperti makmal komputer, bilik Pendidikan Seni Visual, gelanggang bola keranjang, padang bola dan Taman Sains.
