Madison County was formed on December 13, 1808 as part of Mississippi Territory. In 1817 it became part of Alabama Territory, and in 1819, part of the State of Alabama.