Le club est fondé en 1875 sous le nom de « Small Heath Alliance », rebaptisé simplement « Small Heath » en 1888. Les Blues adoptent un statut professionnel en 1875 et rejoignent la League en 1892 (Division 2). Le club est rebaptisé « Birmingham FC » en 1905, puis « Birmingham City FC » en 1945.