Randal B. Vandervall (March 23, 1832 - 1898) was an early African-American Baptist preacher in Nashville, Tennessee.

[a][1] He was born near Neely's Bend in Tennessee about ten miles above Nashville on the Cumberland River.

When the man who hired him learned he could read and write, he was abused and ran away, returning to his master and persuading him to change his work.

When the war broke out, Nelson did not leave town afterall, and he hired Martha and Randal out.

[2][3] In January 1862, Vandavall was elected pastor of the African Mission of the white Spring Street Baptist Church, although when the Union Army arrived in February, the Spring Street church dissolved, and the African Mission with it.

The church reformed with a white Northern minister, Daniel W. Phillips, who recruited Vandavall to aid him in creating a college to train black preachers.

Services were initially held in Vandavall's home before moving to old Union Army barracks, and then to a building called McClure's Hall.

He was a life member of the American Baptist Publication Society and president of the Tennessee Sunday School Convention for many years.

In 1880, the city opened a school in a four-room house on Wetmore and Spring Streets and named it for Vandavall.