后来球队几次更改名称，1905年更名「伯明翰」（Birmingham），翌年迁入新建的圣安德鲁斯球场，直到1943年正式确立「伯明翰城」（Birmingham City）的名称。在建队早期，在英格兰足球同盟参赛，于1892年获邀加入新成立的英格兰足球联赛乙组联赛。伯明翰城是首支参加欧洲赛事的英国球队，于1956年参加新成立的国际城市博览会杯。1963年，他们才赢得了第一座主要赛事的奖盃，在该年的英格兰联赛盃决赛中，伯明翰城击败了同城死敌阿士东维拉，这也是该队历史上最令人津津乐道的一次畅快胜利。他们亦是首