Bermula dari sekolah yang bernama SMEA 18 KJ (Kelas Jauh) yang berlokasi di Jl. KPBD Sukabumi Selatan, Kebon Jeruk -
Jakarta Barat, yang dirintis dan dipimpin oleh Bpk. Drs. HR Soekamto TM
sejak tahun 1976. Pada tahun 1982 SMEA 18 KJ berubah nama menjadi SMEA Negeri 27. Terhitung sejak tanggal 1 Juni 1997, berdasarkan Keputusan Menteri Pendidikan No. 036/O/1997, SMEA Negeri 27 berubah menjadi SMK Negeri 45 Jakarta.
Sejak
berdirinya hingga saat ini, SMKN 45 Jakarta telah mengalami 10 kali
suksesi kepemimpinan. Adapun nama-nama kepala sekolah yang pernah
menjabat di SMKN 45 Jakarta adalah:
Drs. HR Soekamto Toto Mihardjo (1976 s/d 1982)
Drs. H. Boesri Soeharjanto (1982 s/d 1986)
Drs. H. Iljas Soerasudjaja (1986 s/d 1988)
H. Kaharuddin Kadir (1988 s/d 1990)
Drs. Soewondo (1990 s/d 1992)
Drs. H. Moh. Hidayat Sumarta (1992 s/d 1997)
Ibu Dra. Hj. Sri Wartini (1997 s/d 2003)
Drs. H. Mahmud Yunus, MM (2003 s/d 2007)
Drs. P. Hari Sasono, MPd (Maret 2007 s/d Juli 2008)