วิทยาลัยอาชีวศึกษาพิษณุโลกตั้งขึ้นเมื่อวันที่ 24 พฤศจิกายน พ.ศ. 2481 ณ บริเวณโรงเรียนจ่าการบุญ ถนนจ่าการบุญ เดิมชื่อโรงเรียนช่างเย็บเสื้อผ้า เปิดสอนแผนกวิชา เย็บเสื้อผ้า และย้ายมาตั้ง ณ ที่ปัจจุบัน เลขที่ 60 ถนนวังจันทน์ อำเภอเมือง จังหวัดพิษณุโลกเปลี่ยนชื่อเป็นโรงเรียนเย็บเสื้อผ้าและการช่างสตรีพิษณุโลก 

สำหรับ แผนกวิชาเทคโนโลยีสารสนเทศได้รับ มอบหมายให้ดูแลการจัดการศึกษา 3 ประเภทวิชา คือ ประเภทวิชาเทคโนโลยีสารสนเทศและการสื่อสาร สาขาวิชาเทคโนโลยีสารสนเทศ ประเภทวิชาศิลปกรรม สาขาคอมพิวเตอร์กราฟิก ประเภทวิชาพาณิชยกรรม สาขาวิชาคอมพิวเตอร์ธุรกิจ (การโปรแกรม) และคอมพิวเตอร์ธุรกิจ (กลุ่มเรือนจำ) โดยมีประวัติโดยสังเขป ดังนี้