Randall was born in Ames, New York, on October 31, 1819.[1] His father, Phineas, was judge of the court of common pleas there from 1837 to 1841. Randall attended Cherry Valley Academy in New York then studied law with his father.[2] He was admitted to the bar in New York at age 19.[1] Shortly after that, he moved to Wisconsin Territory. He opened a law practice in Waukesha in 1840, where he became postmaster in 1845.[1][2]
Randall was a delegate to the state's first constitutional convention in 1846. There he successfully advocated for a resolution that would put the question of "Negro suffrage" to a statewide referendum.[3] He was elected to the Wisconsin State Assembly for the 1855 session and was the Republican Party's first candidate for Attorney General of Wisconsin, running unsuccessfully in the 1855 election.[1][4] From 1855 to 1857, he was a circuit judge in Milwaukee.[1]
Randall was elected governor in 1857 as a Republican, and won re-election in 1859.[1] He was a dark horse candidate in 1857. The two principal candidates in the convention that year were Edward D. Holton of Milwaukee and Walter McIndoe of Wausau. Holton's abolitionist passions and his connections with the Milwaukee elite gave him strong support, but McIndoe's more rough-hewn personality resonated better with the frontier character of the state at the time. As such, they split the vote, neither able to garner a majority for the nomination. When it became apparent that the convention was at an impasse, and the delegates were released from their obligation, the votes eventually were cast in favor of Randall, the obvious compromise candidate.[5]
Prior to the beginning of the Civil War, he was an ardent abolitionist and proposed that Wisconsin secede from the Union if Abraham Lincoln did not win the presidency.[6]
As governor, Randall conducted an investigation of fraud in the distribution of federal railroad land grants in Wisconsin perpetrated by his predecessor, Republican Governor Coles Bashford.[2][7]
Civil War
Once war began Randall raised 18 regiments, 10 artillery batteries, and three cavalry units before leaving office, exceeding Wisconsin's quota by 3,232 men. The Union Army created a military camp from the former state fairgrounds in Madison, Wisconsin, and named it "Camp Randall" after the governor. Camp Randall Stadium is now located on the site of the military camp.
In 1861, President Abraham Lincoln appointed Randall U.S. Minister to the Papal States.[2] He was succeeded by Richard Milford Blatchford, and, in 1863, accepted appointment as Assistant Postmaster General.[1] President Andrew Johnson appointed him United States Postmaster General in 1866 and he remained in that position until 1869.[1] When Johnson was impeached, Randall remained loyal, testifying on Johnson's behalf and contributing to his defense fund.[2]
After leaving the federal government, Randall moved to Elmira, New York, where he resumed practicing law. He died there July 26, 1872.[1] He is buried in Woodlawn Cemetery.