John Randolph of Roanoke
ランドルフ郡は1832年12月18日にアラバマ州議会によって設立された。郡名はバージニア州で著名な政治家ジョン・ランドルフに因んで名付けられた。1832年3月24日に締結されたカセッタ条約により、クリーク族インディアンから最後に譲渡された土地から作られた郡の1つだった。アラバマ州からペンシルベニア州に伸びるピードモント地域に入っている。