| 1996-12-20 | SouthendvBirminghamChampionship · England | 1–1 | Championship · England |
| 1996-12-07 | BirminghamvGrimsbyChampionship · England | 0–0 | Championship · England |
| 1996-12-03 | BirminghamvBarnsleyChampionship · England | 0–0 | Championship · England |
| 1996-11-30 | NorwichvBirminghamChampionship · England | 0–1 | Championship · England |
| 1996-11-26 | ReadingvBirminghamChampionship · England | 0–0 | Championship · England |
| 1996-11-23 | BirminghamvSwindonChampionship · England | 1–0 | Championship · England |
| 1996-11-20 | CharltonvBirminghamChampionship · England | 2–1 | Championship · England |
| 1996-11-17 | WolvesvBirminghamChampionship · England | 1–2 | Championship · England |
| 1996-11-13 | BirminghamvBoltonChampionship · England | 3–1 | Championship · England |
| 1996-11-02 | Port ValevBirminghamChampionship · England | 3–0 | Championship · England |
| 1996-10-29 | PortsmouthvBirminghamChampionship · England | 1–1 | Championship · England |
| 1996-10-26 | BirminghamvNorwichChampionship · England | 2–3 | Championship · England |
| 1996-10-18 | OxfordvBirminghamChampionship · England | 0–0 | Championship · England |
| 1996-10-15 | BirminghamvIpswichChampionship · England | 1–0 | Championship · England |
| 1996-10-12 | BirminghamvBradfordChampionship · England | 3–0 | Championship · England |
| 1996-10-08 | HuddersfieldvBirminghamChampionship · England | 3–0 | Championship · England |
| 1996-09-28 | BirminghamvQPRChampionship · England | 0–0 | Championship · England |
| 1996-09-21 | Man CityvBirminghamChampionship · England | 1–0 | Championship · England |
| 1996-09-14 | BirminghamvStokeChampionship · England | 3–1 | Championship · England |
| 1996-09-10 | BirminghamvOldhamChampionship · England | 0–0 | Championship · England |
| 1996-09-07 | TranmerevBirminghamChampionship · England | 1–0 | Championship · England |
| 1996-08-24 | Sheffield UnitedvBirminghamChampionship · England | 4–4 | Championship · England |
| 1996-08-18 | BirminghamvCrystal PalaceChampionship · England | 1–0 | Championship · England |
| 1996-05-05 | BirminghamvReadingChampionship · England | 1–2 | Championship · England |
| 1996-04-27 | LeicestervBirminghamChampionship · England | 3–0 | Championship · England |
| 1996-04-20 | DerbyvBirminghamChampionship · England | 1–1 | Championship · England |
| 1996-04-16 | SunderlandvBirminghamChampionship · England | 3–0 | Championship · England |
| 1996-04-13 | BirminghamvLutonChampionship · England | 4–0 | Championship · England |
| 1996-04-10 | MillwallvBirminghamChampionship · England | 2–0 | Championship · England |
| 1996-04-06 | BirminghamvPort ValeChampionship · England | 3–1 | Championship · England |
| 1996-04-02 | BirminghamvPortsmouthChampionship · England | 2–0 | Championship · England |
| 1996-03-30 | GrimsbyvBirminghamChampionship · England | 2–1 | Championship · England |
| 1996-03-23 | WolvesvBirminghamChampionship · England | 3–2 | Championship · England |
| 1996-03-20 | BirminghamvWest BromChampionship · England | 1–1 | Championship · England |
| 1996-03-17 | BirminghamvSunderlandChampionship · England | 0–2 | Championship · England |
| 1996-03-12 | BirminghamvHuddersfieldChampionship · England | 2–0 | Championship · England |
| 1996-03-09 | TranmerevBirminghamChampionship · England | 2–2 | Championship · England |
| 1996-03-05 | BirminghamvWolvesChampionship · England | 2–0 | Championship · England |
| 1996-03-02 | BirminghamvSheffield UnitedChampionship · England | 0–1 | Championship · England |
| 1996-02-27 | Crystal PalacevBirminghamChampionship · England | 3–2 | Championship · England |
| 1996-02-20 | BirminghamvBarnsleyChampionship · England | 0–0 | Championship · England |
| 1996-02-17 | StokevBirminghamChampionship · England | 1–0 | Championship · England |
| 1996-02-04 | NorwichvBirminghamChampionship · England | 1–1 | Championship · England |
| 1996-01-20 | IpswichvBirminghamChampionship · England | 2–0 | Championship · England |
| 1996-01-14 | BirminghamvCharltonChampionship · England | 3–4 | Championship · England |