| 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 |
| 1995-05-06 | HuddersfieldvBirminghamLeague One · England | 1–2 | League One · England |
| 1995-05-02 | BirminghamvBradfordLeague One · England | 0–0 | League One · England |
| 1995-04-29 | BirminghamvBrightonLeague One · England | 3–3 | League One · England |
| 1995-04-26 | BirminghamvBrentfordLeague One · England | 2–0 | League One · England |
| 1995-04-19 | PlymouthvBirminghamLeague One · England | 1–3 | League One · England |
| 1995-04-17 | CambridgevBirminghamLeague One · England | 1–0 | League One · England |
| 1995-04-15 | BirminghamvCardiffLeague One · England | 2–1 | League One · England |
| 1995-04-11 | BirminghamvShrewsburyLeague One · England | 2–0 | League One · England |
| 1995-04-04 | BlackpoolvBirminghamLeague One · England | 1–1 | League One · England |
| 1995-04-01 | BirminghamvRotherhamLeague One · England | 2–1 | League One · England |
| 1995-03-29 | Bristol RvsvBirminghamLeague One · England | 1–1 | League One · England |
| 1995-03-25 | PeterborovBirminghamLeague One · England | 1–1 | League One · England |
| 1995-03-21 | BirminghamvOxfordLeague One · England | 3–0 | League One · England |
| 1995-03-18 | WycombevBirminghamLeague One · England | 0–3 | League One · England |
| 1995-03-11 | BirminghamvSwanseaLeague One · England | 0–1 | League One · England |
| 1995-03-04 | HullvBirminghamLeague One · England | 0–0 | League One · England |
| 1995-02-25 | BirminghamvWrexhamLeague One · England | 5–2 | League One · England |
| 1995-02-21 | BournemouthvBirminghamLeague One · England | 2–1 | League One · England |
| 1995-02-18 | BirminghamvYorkLeague One · England | 4–2 | League One · England |
| 1995-02-11 | CrewevBirminghamLeague One · England | 2–1 | League One · England |
| 1995-02-04 | BirminghamvStockportLeague One · England | 1–0 | League One · England |
| 1995-01-14 | YorkvBirminghamLeague One · England | 2–0 | League One · England |
| 1995-01-02 | BradfordvBirminghamLeague One · England | 1–1 | League One · England |