ICYM TVET CENTRE, Kolej Yayasan Melaka telah ditubuhkan dan dirasmikan oleh YAB Dato Sri Haji Mohd Najib bin Tun Haji Abdul Razak pada tahun 1999 bertempat di No.1, Jalan Bukit Sebukor, 75150 Melaka.
Terdahulu, ICYM TVET CENTRE, Kolej Yayasan Melaka telah berdaftar dengan Jabatan Pembangunan Kemahiran, Kementerian Sumber Manusia (JPK) dengan menggunakan nama Pusat Latihan Teknologi dan Vokasional, Kolej Yayasan Melaka sebagai Pusat Bertauliah dengan Kod K14020.
Penggunaan nama Pusat Latihan Teknologi dan Vokasional, Kolej Yayasan Melaka ini telah digunakan pada tahun 1999 sehingga Mac 2023. Nama ini kemudiannya ditukarkan kepada ICYM TVET CENTRE, Kolej Yayasan Melaka seiring dengan pihak Kerajaan yang sentiasa menwar-warkan program latihan kemahiran (TVET).
Sepanjang penubuhan, ICYM TVET CENTRE, Kolej Yayasan Melaka juga telah berdaftar sebagai Penyedia Latihan Agensi seperti Suruhanjaya Tenaga dan Lembaga Industri Pembinaan Malaysia (CIDB).
