I 1890 var han delegat til demokratenes partimøte i Tennessee; etter studiet arbeidet han som advokat og dommer. I 1893 ble han som 22-åring valgt til Representantenes hus i delstaten Tennessee. I 1898 tjenestegjorde Hull på Cuba under den spansk-amerikanske krig.