The 1995–96 Football League season was Birmingham City Football Club's 93rd in the English football league system. They finished in 15th place in the 24-team Football League First Division, to which they were promoted as Division Two champions in 1994–95. They entered the 1995–96 FA Cup at the third round, losing in that round to Wolverhampton Wanderers after a replay, and entered the League Cup in the first round and progressed to the semi-final, in which they lost on aggregate score to Leeds United. They also took part in the last season of the Anglo-Italian Cup, losing in the quarter-final after a penalty shootout.
At the end of the season, club owner David Sullivan dismissed Barry Fry as manager and replaced him with playing legend Trevor Francis.