Walker var demokratenes medlem av USAs senat fra Mississippi i perioden 1835 til 1845, og var i tillegg tilhenger av ekspansjonismen. Han støttet James K. Polk under presidentvalget i 1844 og stemte for annekteringen av Republikken Texas i 1845.