Moore commenced his career as an instructor of Social Studies and Coach of Athletics at Pinellas High School in Clearwater, Florida (1932-34), after which he was appointed the principal of Union Academy in Tarpon Springs, Florida (1934-37), then principal of Booker T. Washington High School in Pensacola, Florida (1944-45) and Florida's first African-American Supervisor of Secondary Schools for Negros.