Trường THPT Võ Văn Kiệt, tiền thân là trường cấp III Hồng Dân được thành lập năm 1977, khi đó trường chỉ có 01 lớp 10 với 58 học sinh và 9 cán bộ, giáo viên, nhân viên ngụ tại ấp Hành Chính, thị trấn Phước Long, huyện Hồng Dân, tỉnh Minh Hải.

Năm 1991, trường đến ấp Long Hòa, thị trấn Phước Long cách địa điểm cũ khoảng 500m, trường có 10 lớp với 340 học sinh và 17 cán bộ, giáo viên, nhân viên.

Năm 1992, UBND tỉnh Minh Hải có quyết định sát nhập với trường cấp II thị trấn Phước Long và lấy tên là trường cấp II-III Phước Long, khi đó có 30 lớp với 1.401 học sinh.

Năm 2000, UBND tỉnh Bạc Liêu có quyết định điều chỉnh là trường THPT Phước Long tách khối cấp II về Phòng GD&ĐT quản lý; lúc này trường có 42 lớp, với 1828 học sinh và 56 cán bộ, giáo viên, nhân viên.

Ngày 23/3/2012, UBND tỉnh Bạc Liêu ra quyết định đổi tên trường THPT Phước Long thành trường THPT Võ Văn Kiệt.