Han var talman i Tennessee House of Representatives, underhuset i delstatens lagstiftande församling, 1903-1905. Han kandiderade 1913 till USA:s senat utan framgång. Han deltog i första världskriget som brigadgeneral. Tysons son McGhee Tyson stupade i kriget. Sonen rapporterades först som försvunnen och efter att liket hade hittats, fick Lawrence Tyson identifiera sin son. Tyson donerade senare mark åt Knoxvillesflygplats som heter McGhee Tyson Airport efter hans denna i första världskriget stupade son. Tysons dotter Isabella var Drew Gilpin Fausts farmor. Historikern Faust är dotter till Isabella Tyson Gilpins son McGhee Tyson Gilpin.
Tyson besegrade sittande senatorn John K. Shields i demokraternas primärval inför 1924 års senatsval. Han vann sedan själva senatsvalet och avled under sin första mandatperiod som senator på ett sanatorium i Pennsylvania.
Tysons grav finns på Old Gray Cemetery i Knoxville.