Trường THCS Vũng Tàu có tiền thân là khối cấp II của trường Cấp I-II Hạ Long. Địa điểm của trường vốn là Trường Trung học Vũng Tàu, thành lập năm 1954 bởi ông Lê Văn Cang, Trưởng Ty Giáo dục Vũng Tàu và ông Khưu Văn Ba, tỉnh trưởng. Đây là trường trung học công lập đầu tiên của Thị xã Vũng Tàu khi đó, đào tạo các lớp từ Đệ Thất (lớp 6) đến Đệ Nhất (lớp 12). Sau năm 1975, trường ngưng tuyển sinh khối THCS, chỉ còn đào tạo khối cấp III, và đến năm 1991, toàn bộ trường này đã dời sang địa điểm mới trên đường Thống Nhất, phường 8 ngày nay. Đội ngũ Ban giám hiệu, giáo viên và học sinh khối Cấp II của trường Hạ Long chuyển sang cơ sở 19 Thống Nhất, lập ra Trường THCS Vũng Tàu.