Fue fundada como una escuela normal en 1887 con la misión de educar y formar a los nuevos maestros.

En la década de 1960, el Colegio abrió sus puertas satélite sitios en Montgomery, en la Ciudad de Phenix, y Dothan a servir el personal militar publicado en Maxwell AFB, Fort Benning y Fort Rucker.

Más sitios asociados con los militares, los centros ubicados en todo Estados Unidos y en el extranjero seguido en las décadas posteriores.

Al menos tres destacadas figuras políticas, se han asociado con la Universidad de Troy.

La escuela se encuentra en el centro de Troya hasta trasladarse a su actual ubicación en la Avenida Universidad, en 1930.

El nombre fue cambiado una vez de nuevo en 1967 a Troy State University.