Early in Ensley's history, the County school operated from an empty store front on 17th Street between Avenue F and Avenue G. In 1899 a group of residents selected a temporary school board to plan for a new school building. Judge Rod Scott, D. R. Hay, Edgar Keenon, T. G. Mackay, R. J. Powell, J. J. Walker and D. J. Moore served on that board.
The Ensley Land Company donated a site at the corner of Avenue G and 14th Street Ensley where a new two-story brick school building was completed in 1900. Moore was elected principal and served until 1906. Subsequently the school was re-named in his honor.
In the 1950s, although the school was still segregated, the student body was notably diverse, with a large number of children of immigrants from Italy, France, Greece, Mexico, Czechoslovakia and England. In the 1980s it was called one of the best schools in the city by assistant Superintendent Fred Phillips.
- D. J. Moore, 1900-1906
- J. C. Blackwell, 1906-1910
- J. A. Morgan, 1910-1912
- J. E. Jeffrey, 1912-1913
- W. C. Ozier, 1923–1924
- G. C. Morrow, 1944
- J. L. Walker, 1951
- B. N. Cephus, 1980
- Aldridge, Jane (November 11, 1953) "After A Fair, Exhibits Are Torn Down And Forgotten, But One Was Different" Birmingham Post-Herald - via Birmingham Public Library Digital Collections
- White, Ralph Wayne (May 1, 1980) "Moore has most kids in 100 club" The Birmingham News - via Birmingham Public Library Digital Collections