Southeastern University fue fundada en 1935 en New Brockton, Alabama por el superintendente del Distrito de Alabama de las Asambleas de Dios J.C. Thames y otros líderes del distrito del sureste como el Instituto Escudo de Fe de Alabama. Fue rebautizado como South-Eastern Bible Institute (SEBI) en 1936. Originalmente ubicado en un antiguo edificio de una escuela secundaria en New Brockton, Alabama, abrió sus puertas a los estudiantes el 4 de noviembre de 1935, bajo la dirección de cuatro miembros de la facultad. Dos años después, en mayo de 1937, se realizaron los primeros ejercicios de graduación. Diecisiete estudiantes recibieron diplomas para el programa académico de dos años.
SEBI continuó sus clases en New Brockton hasta 1940, cuando se tomó la decisión de consolidar la escuela con el Instituto Bíblico Beulah Heights en Atlanta, Georgia. La escuela fue conocida desde 1940 hasta 1942 como Beulah Heights — South-Eastern Bible Institute. En el otoño de 1942, los superintendentes de distrito de los distritos del sureste aceptaron la invitación del reverendo Ralph Byrd y su congregación para trasladar la escuela a otra ubicación en Atlanta, donde nuevamente se le cambió el nombre a SEBI. En 1946, la junta directiva de la escuela votó para asegurar una ubicación permanente para el desarrollo completo de la escuela. Más tarde ese año se compró una nueva ubicación en el campus en Lakeland, Florida. Se vendió el campus de Atlanta y se desarrolló el nuevo sitio El crecimiento del cuerpo estudiantil continuó en el nuevo campus central de Florida junto con el programa académico.
Capilla Bush
SEBI se convirtió en South-Eastern Bible College en 1956 cuando la escuela comenzó a ofrecer programas de licenciatura de cuatro años. Después de agregar títulos de educación, la junta directiva de la universidad cambió el nombre de la escuela a Southeastern College of the Assemblies of God en 1977. En 1986, Southeastern recibió la acreditación regional de la Southern Association of Colleges and Schools Commission on Colleges. Se reafirmó la acreditación en 1991, 2001 y 2011. En 2005, Southeastern College se convirtió oficialmente en Southeastern University y comenzó a ofrecer sus primeros programas de maestría y formó las facultades de artes y ciencias, negocios, ministerios cristianos y religión y educación. Desde entonces, la universidad también ha formado las facultades de ciencias sociales y del comportamiento y ciencias naturales y de la salud. En 2014, inició su primer programa de doctorado, el EdD.
En 2011, Southeastern emprendió varias iniciativas que dieron como resultado un rápido crecimiento. De 2.500 estudiantes en 2012, la escuela se expandió a 4.538 en el otoño de 2015, una tasa de crecimiento del 78% desde 2011. En 2012, Southeastern aprobó la incorporación de un programa de enfermería y la incorporación de un equipo de fútbol universitario. La expansión del fútbol incluyó la construcción de un estadio con capacidad para 3.500 espectadores y un centro de entrenamiento atlético. El equipo de fútbol americano Southeastern Fire jugó su primer partido en casa en el otoño de 2014. Además, en 2014, la escuela abrió nuevas instalaciones de béisbol y fútbol. En 2015, comenzó la construcción de varios edificios académicos nuevos, un nuevo complejo deportivo que incluye un gimnasio y una pista de 8 carriles. En el otoño de 2015, Southeastern inauguró un nuevo edificio de Ciencias Naturales y de la Salud de 27,000 pies cuadrados. La nueva instalación incluye un auditorio, laboratorios de química, laboratorios de computación, salas de examen, salas de atención al paciente y un laboratorio de simulación de enfermería. El verano de 2015 vio la demolición de Spence Hall, Lindsey Science Building y Music Hall para dar paso a Live / Learn Facility, conocida como Buena Vida. La instalación de 125,000 pies cuadrados se completó en el otoño de 2016 e incluye aulas, oficinas de profesores, viviendas para estudiantes y un patio de comidas. El primer segmento de Buena Vida, el Salón Coral y de Ensayo, abrió en septiembre. El costo total del programa de expansión será de entre $ 25 y $ 50 millones.
Southeastern ofrece 55 licenciaturas, 16 maestrías y dos doctorados. Desde que el presidente Kent J. Ingle llegó a Southeastern en 2011, la universidad ha lanzado 80 sitios de extensión en todo el país, un aumento con respecto a los 50 sitios de extensión del año anterior. Los sitios están en 29 estados, incluida Florida, que tiene 19. El Los títulos que se ofrecen en los sitios incluyen una variedad de títulos de asociado, licenciatura y maestría en ministerio y liderazgo.