| 1995-12-26 | Sheffield UnitedvBirminghamChampionship · England | 1–1 | Championship · England |
| 1995-12-23 | BirminghamvTranmereChampionship · England | 1–0 | Championship · England |
| 1995-12-16 | OldhamvBirminghamChampionship · England | 4–0 | Championship · England |
| 1995-12-09 | BirminghamvWatfordChampionship · England | 1–0 | Championship · England |
| 1995-12-02 | SouthendvBirminghamChampionship · England | 3–1 | Championship · England |
| 1995-11-26 | BirminghamvLeicesterChampionship · England | 2–2 | Championship · England |
| 1995-11-21 | BirminghamvDerbyChampionship · England | 1–4 | Championship · England |
| 1995-11-18 | LutonvBirminghamChampionship · England | 0–0 | Championship · England |
| 1995-11-11 | ReadingvBirminghamChampionship · England | 0–1 | Championship · England |
| 1995-11-04 | BirminghamvMillwallChampionship · England | 2–2 | Championship · England |
| 1995-10-29 | Port ValevBirminghamChampionship · England | 1–2 | Championship · England |
| 1995-10-21 | BirminghamvGrimsbyChampionship · England | 3–1 | Championship · England |
| 1995-10-14 | PortsmouthvBirminghamChampionship · England | 0–1 | Championship · England |
| 1995-10-08 | BirminghamvSouthendChampionship · England | 2–0 | Championship · England |
| 1995-09-30 | BirminghamvOldhamChampionship · England | 0–0 | Championship · England |
| 1995-09-23 | WatfordvBirminghamChampionship · England | 1–1 | Championship · England |
| 1995-09-17 | West BromvBirminghamChampionship · England | 1–0 | Championship · England |
| 1995-09-12 | BirminghamvStokeChampionship · England | 1–1 | Championship · England |
| 1995-09-09 | BirminghamvCrystal PalaceChampionship · England | 0–0 | Championship · England |
| 1995-09-02 | BarnsleyvBirminghamChampionship · England | 0–5 | Championship · England |
| 1995-08-30 | HuddersfieldvBirminghamChampionship · England | 4–2 | Championship · England |
| 1995-08-26 | BirminghamvNorwichChampionship · England | 3–1 | Championship · England |
| 1995-08-19 | CharltonvBirminghamChampionship · England | 3–1 | Championship · England |
| 1995-08-12 | BirminghamvIpswichChampionship · England | 3–1 | Championship · England |