Arsenal FC bracht een rustig seizoen 1995/96 door met een vierde plaats in de Premier League, een verbetering met acht plaatsen ten opzichte van het voorgaande seizoen. Het eindigde op 19 punten van landskampioen Manchester United, maar herstelde binnenskamers het evenwicht na een dramatisch en woelig seizoen 1994/95, waarin de club afscheid nam van succestrainer George Graham wegens witwaspraktijken. Dit seizoen kreeg de Schotse trainer Bruce Rioch de touwtjes in handen. Rioch loodste de club dus naar een vierde plaats. Onder zijn leiding bereikte Arsenal ook de halve finale van de League Cup, waarin uiteindelijke winnaar Aston Villa meer doelpunten op verplaatsing scoorde (2–2, 0–0) en zo doorstootte. In de FA Cup werd Arsenal opnieuw erg vroeg uitgeschakeld – in de derde ronde, met name door Sheffield United (1–1, 1–0). Arsenal heeft zijn kans op een landstitel allicht verkwanseld in de maand december, waarin de club drie gelijke spelen liet optekenen alsook een 3-1 nederlaag leed op bezoek bij Liverpool en thuis tegen Wimbledon (1-3). Voorts was er de geanticipeerde komst van de Nederlandse spits Dennis Bergkamp, gekocht van Inter voor £ 7.500.000.
Opstelling van Arsenal met spelers die het meest gebruikt werden tijdens het seizoen 1995/96.
Bijgaand een overzicht van de spelers van Arsenal, die in het seizoen 1995/96 onder leiding van de Schotse trainer-coach Bruce Rioch speeltijd kregen in de Premier League, die voor het eerst bestond uit 38 wedstrijden.