STM 2 Mei Tanjungkarang berdiri sejak tahun 1962, setelah melalu proses yang panjang sejak tahun 1958. Diresmikan di Tanjungkarang bersamaan dengan HUT Kemerdekaan RI 17 Agustus 1962 bertempat di gedung ST Negeri Tanjungkarang.

Panitia penyelenggara pendirian SMK 2 Mei ketuai oleh Kepala Kotapraja Tanjungkarang – Telukbetung, yaitu Bapak Zainal Abidin gelar Pagar Alam di bantu oleh Bapak Sukirman, Kepala ST Negeri Tanjungkarang dan Bapak FL. Tobing, mantan Kepala SGB Negeri Tanjungkarang. Peresmian secara simbolis dilakukan oleh Danrem 43 Garuda Hitam, yaitu Bapak Letnan Kolonel Animan Achyar dengan membuka tabir nama “STM Yayasan 2 Mei”.

Tenaga pengajar di STM 2 Mei saat itu terdiri dari guru-guru tidak tetap yang berasal dari Depdikbud, DPU dan PJKA. Pada tahun 1964 STM 2 Mei mendapatkan bantuan dari Pemerintah akhirnya di kenal oleh masyarakat Sumatra Bagian Selatan (Sumbagsel) dengan sebutan “STM Subsidi”. Sejak berdirinya pada tahun 1962 sampai dengan sekarang, STM 2 Mei berganti-ganti nama sesuai dengan situasi dan kondisi serta peraturan Departemen Pendidikan saat itu, yaitu sebagai berikut:

STM Yayasan 2 Mei Tanjungkarang (1962 – 1964
STM Subsidi Tanjungkarang (1964 – 1982)
STM 2 Mei Tanjungkarang (1982 – 1996)
SMK 2 Mei Bandar Lampung (1996 – sekarang)

Saat ini SMK 2 Mei telah mengalami pengembangan dan alkhamdulillah pada tahun pelajaran 2010/2011 siswa siswi SMK 2 Mei Bandar Lampung berjumlah lebih dari 1500 orang yang tersebar pada 6 (enam) program Keahlian yang ada dengan jumlah rombongan belajar sebanyak 45 kelas.
Secara silih berganti, sejak tahun 1962 sampai dengan sekarang STM 2 Mei/SMK 2 Mei Bandar Lampung sudah mengalami 12 kali pergantian kepala sekolah anara lain:
Bapak Samdoro, BIE ( Tahun 1962; dari DPU Propinsi Lampung)
Bapak Santoso (Tahun 1962;  dari DPU Propinsi Lampung)
Bapak Riyono Suprapto (Tahun 1963 – 1964; dari Depdikbud Propinsi Lampung)
Bapak Tjan Dijit Soe (Tahun 1964 – 1965; dari mantan Kepala SGA)
Bapak Ir. Hasanudin Rambe (Tahun 1965 – 1967; dari DPU Propinsi Lampung)
Bapak Syafri Hasan Basri, BIE (Tahun 1967 – 1968; dari DPU Propinsi Lampung)
Bapak Ir. Sudibyo Suwrdi (Tahun 1968 – 1969; dari DPU Propinsi Lampung)
Bapak Drs. Harsono (Tahun 1969 – 1978; dari Depdikbud Propinsi Lampung)
Bapak Suwardi (Tahun 1978; dari Depdikbud Propinsi Lampung)
Bapak Yos Soedarto, BA (Tahun 1978 – 1983; dari Depdikbud Propinsi Lampung)
Ibu Hj. Mundarsih (Tahun 1983 – 2000; dari Depdikbud Propinsi Lampung)
Bapak Djumadi S., S.Pd. (Tahun 2000 – 2020)
Bapak Drs. Muchyidin (Tahun 2020 – sampai dengan sekarang)

Dan sampai saat ini Yayasan 2 Mei sebagai wadah SMK 2 Mei Bandar Lampung, di ketuai oleh Bapak Hi. Matt Al-Amin Kraying, S.H. Perlu diketahui bersama, bahwa pada tahun 1968 STM Subsidi untuk jurusan Bangunan Air dan Bangunan Gedung di Negerikan, maka SMK Negeri 2 Bandar Lampung (STM Negeri Tanjungkarang) yang ada sekarang merupakan pecahan dari STM Subsidi (SMK 2 Mei) dan saat itu STM Subsidi memiliki jurusan Mesin Umum, Listrik dan Geologi.