SMK Negeri 2 Bontang berdiri berdasarkan SK Walikota Nomor 6 Tahun 2007 tentang Penetapan Pendirian Sekolah Menengah Kejuruan pada tanggal 4 Januari 2007. Adapun pembangunan sarana fisik SMK Negeri 2 Bontang yang berlokasi di jalan Cumi-cumi Nomor 1 Kelurahan Tanjung laut Indah, Kecamatan Bontang Selatan ini dimulai pada tanggal 20 Juli 2007 dengan menggunakan dana APBD Propinsi Kalimantan Timur.  Satu tahun kemudian, tepatnya pada tanggal 20 Januari 2008 sarana fisik SMK Negeri 2 Bontang yang terdiri dari  gedung kantor dan 6 (enam) ruang kelas diresmikan oleh Menteri Koordinator Bidang Kesejahteraan Rakyat, Bapak  Ir. H. Aburizal Bakrie.
Sejak berdiri pada tahun 2007, SMK Negeri 2 Bontang telah mengalami beberapa kali pergantian Kepala Sekolah. Adapun nama Kepala Sekolah yang bertugas di SMK Negeri 2 Bontang, yaitu :

  • Drs, Nanang Harijono sebagai Kepala Sekolah dari Dinas Pendidikan Dan Kebudayaan Kota Bontang, periode 2007-2008
  • Hariyadi, S.H, MM periode  2008-2009
  • Sumariyah, M.Pd, periode 2009-2010
  • Kasman Purba, M.Pd, periode 2010-2014
  • Mardijanti, S.Pi, M.Pd periode 2014 – sekarang