From 1819 the area was part of Carroll County but, as settlement progressed, citizens petitioned for the formation of a new county. The county was established by private act on October 21, 1823 and was named in honor of Colonel John H. Gibson who had died earlier that year. Gibson was a native of Bedford County, Tennessee who was commissioned Lieutenant in the Tennessee Militia; he took part in the War of 1812, the campaign to Natchez of 1813, and fought in the Creek Wars of 1813.