Walker startet sin karriere som advokat i Pittsburgh i perioden 1822 til 1826 før han flyttet til Mississippi og begynte å spekulere i bomull, jordeiendom og slaver. I 1838 ble han for øvrig tvunget til å frigi sine egne salver på grunn av kraftig press fra kongressen.