SMK Negeri 4 Purworejo berdiri pada tahun 2004 berdasarkan SK Bupati Purworejo No. 188.4/632/2004 dengan kompetensi keahlian yang dibuka untuk pertama kalinya Nautika Perikanan Laut (NPL) yang sekarang berubah menjadi Nautika Kapal Penangkap Ikan. Pada saat itu Program Keahlian NPL masih menumpang di SMK Negeri 1 Purworejo.

 Pada tanggal 30 Maret 2005 SMK Negeri 4 Purworejo yang beralamat di Jl. Purwodadi –Grabag KM. 5, Desa Briyan, Kecamatan Ngombol, Purworejo, diresmikan oleh Direktur Dikmenjur Dr. Ir. Gatot Hari Priowirjanto dan Bupati Purworejo Drs. Marsaid.

Sekolah yang berdiri pada lahan seluas 2,2 ha pada tahun 2006 berkembang menjadi 3 kompetensi keahlian dengan kompetensi keahlian tambahan adalah Budidaya Ikan Air Payau (BIAP) sekarang bernama Agribisnis Perikanan (APi) dan Teknika Perikanan Laut (TPL) sekarang bernama Teknika Kapal Penangkap Ikan (TKPI), sesuai dengan SK Kepala Dinas Pendidikan Purworejo No. 420/5689/2005 tanggal 19 Desember 2005. Dan pada tahun 2008 Kompetensi Keahlian Teknika Kendaraan Ringan melengkapi SMK N 4 Purworejo manjadi 4 kompetensi keahlian.