Trường Trung học phổ thông Vĩnh Thuận đóng trên vùng đất giàu truyền thống cách mạng qua hai cuộc kháng chiến chống Pháp và chống Mĩ, nhưng, điều kiện học tập rất khó khăn; trước năm 1976, ngành Giáo dục huyện Vĩnh Thuận mới chỉ giảng dạy được cho học sinh Tiểu học đến lớp 8.

Tháng 8/1977, Ty Giáo dục Rạch Giá cử một nhóm gồm 4 giáo viên THPT do thầy Nguyễn Đình Lý làm Tổ trưởng về huyện Vĩnh Thuận để xây dựng phong trào giáo dục THPT. Khởi đầu, tuyển sinh được 01 lớp 10, không phòng học, không chỗ ở cho giáo viên và hoàn toàn không có trang thiết bị dạy học, phải mượn tạm chỗ để học, vẫn dạy đủ các môn học cho 23 học sinh lớp 10;

Ngày 21/6/1979, UBND tỉnh Kiên Giang kí quyết định thành lập TRƯỜNG PHỔ THÔNG TRUNG HỌC VĨNH THUẬN, bổ nhiệm thầy Nguyễn Đình Lý làm Hiệu trưởng và thầy Lệ Quang Ngọ làm Phó Hiệu trưởng. Do quy mô khối cấp 3 còn ít, trường còn được giao nhiệm vụ giảng dạy khối cấp 2 trên địa bàn Thị Trấn Vĩnh Thuận. Đồng thời, Ty Giáo dục cho khởi công xây dựng 08 phòng học do UNICF viện trợ trên khu đất hoang, sình lầy, cằn cỗi. Năm học 1979 – 1980 này, lần đầu tiên, huyện Vĩnh Thuận có học sinh lớp 12 lên tỉnh dự thi tốt nghiệp, có 13/16 học sinh thi đậu tốt nghiệp – tỉ lệ 67%;

Giai đoạn 1979 – 1990 là giai đoạn nhà trường dạy và học trong điều kiện rất khó khó khăn (thiếu giáo viên ở hầu hết các bộ môn; thiếu cơ sở vật chất, phòng học, trang thiết bị giảng dạy; đa phần học sinh phải đi học xa nhà, phải cất chòi lá trọ học sau trường, sinh hoạt, học tập rất vất vả, thiếu thốn,…).