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)
• P. Gendra Priyadi, SPd (Juli 2008 s/d sekarang)