A estrutura de goberno do condado de Decatur foi formada en 1822. O condado foi nomeado polo comodoro Stephen Decatur, Jr., oficial naval na Primeira Guerra Mundial.
e na Segunda Guerra Barbaria, e na Guerra de 1812. Decatur morreu nun duelo en 1820.