Stephens blev invald i USA:s representanthus i kongressvalet 1910. Han omvaldes fyra gånger.
Senator John Sharp Williams kandiderade inte till omval i senatsvalet 1922. Stephens vann valet och efterträdde Williams i senaten i mars 1923. Han omvaldes 1928. Tidigare guvernören Theodore G. Bilbo besegrade Stephens i demokraternas primärval inför senatsvalet 1934.
Stephens var metodist och frimurare. Hans grav finns på Pythian Cemetery i New Albany.