Das Decatur County wurde 1846 aus ehemaligen Teilen des Appanoose County gebildet. Benannt wurde es nach Commodore Stephen Decatur (1779–1820), einem Helden im Krieg von 1812.