Fylket ble opprettet i 1879 ved territorial lovgivning, fikk offisiell status i 1883 og fra 6. juni 1884 var de kommunale myndighetene på plass. Benson County har fått navn etter B.W. Benson, en lovgiver for Dakotaterritoriet på den tiden.