Fundado en 1875 como Small Heath Alliance, luego cambió su nombre a Small Heath en 1888, posteriormente Birmingham en 1905 y finalmente Birmingham City en 1943.