A staunch segregationist, in 1964 he became the first Republican to be elected to the United States House of Representatives from Mississippi during the twentieth century.

Then, he returned to his previous work as a chicken farmer in Smith County and became president of Walker Egg Farms, Inc., based in Mize.

In 1960, Walker served on the executive committee of the Mississippi Game and Fish Commission under Governor Ross Barnett.

He unseated 11-term incumbent W. Arthur Winstead by some 7,000 votes, an 11% margin, the first Republican breakthrough in Mississippi since Elza Jeffords served a term in Congress from 1883 to 1885.

After winning the election, Walker's first public appearance was to speak at a meeting organized by the group Americans for the Preservation of the White Race.

Well, he looked around for kind of a podium, something to stand on, and then the only thing available was a pile of that stuff that the late Mrs. Truman said it had taken her thirty-five years to get Harry to call "fertilizer."

Black voters had entered the political process under the Voting Rights Act of 1965 and carried Claiborne and Jefferson Counties for Walker in protest of Eastland as a "Democratic Regular.

Prentiss and Dimple Walker are interred in Mize at Zion Hill Missionary Baptist Church Cemetery.