Alexander O. Anderson studerade vid Washington College i Greeneville. Han deltog i 1812 års krig. Han studerade sedan juridik i Washington, D.C. och inledde 1814 sin karriär som advokat i Dandridge, Tennessee.