In 1973, Pastor Jerry Walker, his wife, Ann, and two of their three boys moved to Milton and started what is now West Florida Baptist Church (originally the Stewart Street Baptist Church). In July of that year they had the first service and the records show there were 10 people present.
The church was relocated in 1987 from Stewart Street to the present location where God continues to bless WFBC. In 1989 Pastor Walker resigned and Bro. Lamar Ingle was called as pastor. He was only able to serve until 1991.That same year the church called Alan Stewart to be their pastor.
On July 10, 2016 Pastor Stewart stepped down as pastor after 25 years of faithful service. The church voted overwhelmingly to call Mike Brown as their new pastor and is trusting God as they move forward for His honor and glory.