Decatur County was created on March 20, 1873 and organized on December 15, 1879. It is named after the Navy war hero Commodore Stephen Decatur, Jr.. He served during the First Barbary War and the Second Barbary War and the War of 1812.