Området som nå er Birmingham var land som ble overgitt fra indianerstammene i området til USA i 1807. Birmingham ble først bosatt i 1819, fikk landsbystatus i 1864 og bystatus i 1932. Byen er oppkalt etter Birmingham i Storbritannia i håp om at byen skulle bli et stort industrisenter.