Free Will Baptists envisioned an institution of Christian higher education in Oklahoma, even before statehood. The records of the Indian Territory Association of Free Will Baptists (1905) read: "We believe in encouraging a higher system of education among the Free Will Baptists." Several Bible institutes in the area eventually developed into Oklahoma Bible College (OBC). The official launch of OBC began in the basement of the First Free Will Baptist Church in Tulsa in January, 1959. In 2015 the Oklahoma State Association of Free Will Baptists voted to change the name of Hillsdale Free Will Baptist College to Randall University.
There are four schools at Randall University. These four schools manage the various programs in which students can earn an Associate of Arts degree, a Bachelor's degree, or a Master's degree. These programs target both traditional and adult/professional students, offering courses both on campus and online.