| Birmingham City FC v Luton Town FC 30/08/1958 | View match | |
| Birmingham City FC v West Bromwich Albion FC 03/09/1958 | View match | |
| Bolton Wanderers FC v Birmingham City FC 06/09/1958 | £12.99 | |
| Leeds United FC v Birmingham City FC 10/09/1958 | View match | |
| Birmingham City FC v Burnley FC 13/09/1958 | View match | |
| Birmingham City FC v Leeds United FC 17/09/1958 | View match | |
| Preston North End FC v Birmingham City FC 20/09/1958 | View match | |
| Birmingham City FC v Leicester City FC 27/09/1958 | View match | |
| Birmingham City FC v Bela Vista (Brazil) 29/09/1958 | £7.50 | |
| Everton FC v Birmingham City FC 04/10/1958 | View match | |
| West Ham United FC v Birmingham City FC 11/10/1958 | £7.50 | |
| FC Koln v Birmingham City FC 14/10/1958 | View match |