Randall was born in 1796 in Annapolis in Anne Arundel County, Maryland.
He was one of fourteen children born to John and Deborah (née Knapp) Randall.
[5] He was Agent in the Colony of Liberia for the American Colonization Society from December 22, 1828, until his death in 1829.
He succeeded Colston Waring, and was followed by Dr. Joseph Mechlin, Jr.[6][7][8] In 1829, Randall founded the station at Careysburg so named in honor of Lott Cary.
Shortly before his death, he was conducting important negotiations with King Boatswain.