John Randall tốt nghiệp Đại học LSU và Trường Luật Đại học Tulane, sau đó nghỉ hưu với tư cách là một luật sư cho tiểu bang Louisiana. Ông là thành viên của Hiệp hội Luật sư Tiểu bang Louisiana và là một mục sư tại Giáo hội Baptist St. Charles Avenue ở New Orleans. Randall từng là Đội trưởng trong Sư đoàn 88 "Quỷ xanh" và phục vụ ở Ý trong Thế chiến II. Trước khi phục vụ trong quân đội, Randall cũng từng phục vụ trong Hải quân Thương mại.
