Illinois Territory
ランドルフ郡は1795年にセントクレア郡から分離して設立された。郡名はバージニア州知事を務めたエドムンド・ランドルフに因んで名付けられた。バージニア州の軍隊を率いたジョージ・ロジャース・クラークが、アメリカ独立戦争の終戦が近い1778年7月4日にイギリス軍からこの地域を奪取した。この地域はその後短期間、バージニア州イリノイ郡となっていたが、連合会議が1787年7月13日に北西部領土を設立してその中に含めた。この当時バージニア州知事だったエドムンド・ランドルフがアメリカ合衆国政府に領土を譲渡した。イリノイ準州が設立された1809年、準州州務長官のナサニエル・ポープが準州知事を代行する形で、イリノイの最初の2郡として、セントクレア郡とランドルフ郡を再設立する宣言を発した。現在の郡域はペリー郡が分離した1827年に確定した。