Trường THPT Vĩnh Bảo, trước đây là trường Cấp 3 Vĩnh Bảo được thành lập từ tháng 9 năm 1961, là một trong 4 trường cấp 3 thành lập sớm nhất của thành phố Hải Phòng (Cấp 3 Ngô Quyền – 1956, Cấp 3 Kiến An – 1959, Cấp 3 Thái Phiên – 1960, Cấp 3 Vĩnh Bảo – 1961). Những ngày đầu thành lập trường có 2 lớp 8 với 84 học sinh do thầy Nguyễn Trọng Sam làm hiệu trưởng là trường cấp 2-3 Vĩnh Bảo.

Năm 1962 trường tách riêng thành trường cấp 3, từ năm 1962- 1965 trường do thầy Đào Nguyên Trúc làm hiệu trưởng. Các thầy giáo, cô giáo có: thầy Vũ Tịch, thầy Lại Đức Thụ, cô Nguyễn Thị Thục, thầy Thái Kim Ngân, Thầy Vũ Kế Nghiệp, thầy Vũ Kế Hùng, Thầy Lương Quốc Hoàn, thầy Trần Đình Lương.