As a ministry of Stewart Street Baptist Church, Stewart Street Baptist Christian School opened its doors in the fall of 1979 with 76 students, as a school where God’s truths could be taught to the children of the growing Milton community. The school grew in size into the 1980’s, expanding classes and purchasing and remodeling nearby facilities, until it was felt that space was running out and there was a need to relocate. In the fall of 1987, the Stewart Street Baptist Church and Christian School property was sold and the ministry was relocated to Highway 90 and renamed West Florida Baptist Church and Academy.
In the fall of 2008, West Florida Baptist opened a newly constructed building with additional classroom spaces and a multipurpose gymnasium, expanding ministry opportunities in both the school and church. The school has steadily grown in size and in community impact.