 He was one of four delegates elected from the central Piedmont delegate district made up of his home district of Albemarle County, as well as Nelson and Amherst Counties.From 1857 to 1864, Randolph served as the rector of the University of Virginia, where he succeeded Andrew Stevenson.During the American Civil War, he held a colonel's commission in the Confederate Army.