Lifeway Fellowship began as Olsen Park Baptist Church in April of 1956. Jack Sisemore was the first pastor for 27 years, D.M. Newton was pastor for 9 years, Randy Davis was pastor for 30 years, and in January of 2022 Pastor Dallas Stringer was called to lead the congregation.
The church changed its name to Lifeway Fellowship Baptist Church during the summer of 2001.