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