Han ble uteksaminert fra Washington University in St. Louis i 1897, og fikk advokatbevilling samme år. Han praktiserte som advokat i Springfield frem til han i 1925 flyttet til Kansas City, hvor han gjenopptok sin forretning. Patterson tjente også som offentlig anklager i Greene County 1903–1907 og i Missouris vestlige distrikt 1925–1929.