Oakland Baptist Church moved to its current location at 118 Wright Parkway, Fort Walton Beach after operating on the Mary Esther cutoff from 1962 until 2000. In 1962 it was organized as a mission from the Ocean City Baptist Church by 15 families who started meeting in a small dwelling led by Pastor Lewis Griner. The Oakland Baptist Mission stayed under the watch care of Ocean City Baptist Church until 1967, when it was formally constituted as Oakland Baptist Church, under the leadership of Pastor Danny Burke.

In December 1997 the church bought land on 118 Wright Parkway from Smith radio Incorporated of Huntsville, Alabama.

The current Pastor Marty McLean leads the church, a Southern Baptist congregation, which is affiliated with the Choctaw Baptist Association and the Florida Baptist Convention.