SMK Nusantara Wisata berdiri tahun 2001 / 2002 dengan izin prinsip dari Suku Dinas Dikmenti Kota Administrasi Jakarta Pusat No. 630a bertanggal 15 Juli 2002.
Kepala Dinas Dikmenti Provinsi DKI Jakarta dengan surat keputusan No. 36 / 2006 bertanggal 15 Februari 2006 menerbitkan Izin operasional SMK Nusantara Wisata.
BAS ( Badan Akreditasi Sekolah ) Provinsi DKI Jakarta berdasarkan keputusan Sidang Badan Akreditasi Sekolah bertanggal 25 September 2006 Kepala Badan Akreditasi Sekolah Provinsi DKI Jakarta menetapkan SMK Nusantara Wisata NSS/ NIS : 40024 memperoleh Akreditasi dengan peringkat B ( Baik ) No. Sertifikat 004580
Sejak Tahun Pelajaran 2009 / 2010 dengan rekomendasi dari Suku Dinas Dikmenti Kota Administrasi Jakarta Pusat No. 662/1.851.7 bertanggal 18 Mei 2009 dan Suku Dinas Dikmen No. 942/1.851.7 bertanggal 15 Juni 2009 SMK Nusantara Wisata Pindah Domisili ke Jalan Pemuda I Kav. 97 Kelurahan Rawamangun Kecamatan Pulo Gadung Kota Administrasi Jakarta Timur ( yang sebelumnya berlokasi di Jalan Diponegoro 78 Kelurahan Kenari Kecamatan Senen Kota Administrasi Jakarta Pusat ).
Kepala Sekolah : Drs. A. Karim Pohan
Wakil Kepala Sekolah : E. Sri Sukaendah, S.pd