He attended the University of Missouri and later the Kansas City School of Law, from which he earned his Juris Doctor.

Randall served as a private attorney for seven years until being drafted into the United States Army in 1943.

He served in the Philippines during World War II, and he eventually reached the rank of sergeant.

[2] After returning home for the war, Randall was elected as a Jackson County, Missouri judge in 1946 and served until 1959.

[6] Randall was considered a close ally of Harry Truman.