| 2016-04-30 | CheltenhamvLincolnNational League · England | 3–1 | National League · England |
| 2016-04-23 | MacclesfieldvCheltenhamNational League · England | 0–1 | National League · England |
| 2016-04-16 | CheltenhamvHalifaxNational League · England | 2–0 | National League · England |
| 2016-04-09 | GuiseleyvCheltenhamNational League · England | 0–2 | National League · England |
| 2016-04-01 | CheltenhamvGrimsbyNational League · England | 3–1 | National League · England |
| 2016-03-28 | WrexhamvCheltenhamNational League · England | 2–1 | National League · England |
| 2016-03-25 | CheltenhamvBoreham WoodNational League · England | 4–1 | National League · England |
| 2016-03-19 | Braintree TownvCheltenhamNational League · England | 1–0 | National League · England |
| 2016-03-12 | CheltenhamvWokingNational League · England | 4–0 | National League · England |
| 2016-03-05 | Welling UnitedvCheltenhamNational League · England | 1–1 | National League · England |
| 2016-03-01 | EastleighvCheltenhamNational League · England | 1–0 | National League · England |
| 2016-02-23 | CheltenhamvGatesheadNational League · England | 0–0 | National League · England |
| 2016-02-20 | TranmerevCheltenhamNational League · England | 0–1 | National League · England |
| 2016-02-16 | CheltenhamvKidderminsterNational League · England | 2–0 | National League · England |
| 2016-02-13 | CheltenhamvWelling UnitedNational League · England | 2–0 | National League · England |
| 2016-02-06 | BarrowvCheltenhamNational League · England | 1–2 | National League · England |
| 2016-01-30 | CheltenhamvBromleyNational League · England | 4–1 | National League · England |
| 2016-01-24 | Dover AthleticvCheltenhamNational League · England | 1–2 | National League · England |
| 2016-01-09 | Boreham WoodvCheltenhamNational League · England | 0–0 | National League · England |
| 2015-12-28 | CheltenhamvTorquayNational League · England | 1–0 | National League · England |
| 2015-12-26 | KidderminstervCheltenhamNational League · England | 1–2 | National League · England |
| 2015-12-19 | CheltenhamvAltrinchamNational League · England | 1–0 | National League · England |
| 2015-12-05 | CheltenhamvChesterNational League · England | 3–1 | National League · England |
| 2015-11-28 | AldershotvCheltenhamNational League · England | 0–2 | National League · England |
| 2015-11-21 | CheltenhamvForest GreenNational League · England | 1–1 | National League · England |
| 2015-11-14 | SouthportvCheltenhamNational League · England | 0–4 | National League · England |
| 2015-11-10 | CheltenhamvGuiseleyNational League · England | 5–0 | National League · England |
| 2015-10-30 | GrimsbyvCheltenhamNational League · England | 0–1 | National League · England |
| 2015-10-17 | CheltenhamvEastleighNational League · England | 1–1 | National League · England |
| 2015-10-13 | BromleyvCheltenhamNational League · England | 1–2 | National League · England |
| 2015-10-10 | GatesheadvCheltenhamNational League · England | 1–1 | National League · England |
| 2015-10-06 | CheltenhamvBraintree TownNational League · England | 1–1 | National League · England |
| 2015-10-03 | HalifaxvCheltenhamNational League · England | 1–7 | National League · England |
| 2015-09-26 | CheltenhamvTranmereNational League · England | 0–1 | National League · England |
| 2015-09-22 | Forest GreenvCheltenhamNational League · England | 2–2 | National League · England |
| 2015-09-19 | WokingvCheltenhamNational League · England | 0–1 | National League · England |
| 2015-09-15 | CheltenhamvMacclesfieldNational League · England | 2–0 | National League · England |
| 2015-09-12 | CheltenhamvDover AthleticNational League · England | 3–2 | National League · England |
| 2015-09-05 | AltrinchamvCheltenhamNational League · England | 2–1 | National League · England |
| 2015-08-31 | CheltenhamvWrexhamNational League · England | 2–1 | National League · England |
| 2015-08-29 | TorquayvCheltenhamNational League · England | 0–3 | National League · England |
| 2015-08-22 | CheltenhamvBarrowNational League · England | 2–1 | National League · England |
| 2015-08-18 | ChestervCheltenhamNational League · England | 1–1 | National League · England |
| 2015-08-15 | CheltenhamvSouthportNational League · England | 3–0 | National League · England |
| 2015-08-11 | CheltenhamvAldershotNational League · England | 0–0 | National League · England |
| 2015-08-08 | LincolnvCheltenhamNational League · England | 1–1 | National League · England |
| 2015-05-02 | AFC WimbledonvCheltenhamLeague Two · England | 1–1 | League Two · England |
| 2015-04-25 | CheltenhamvShrewsburyLeague Two · England | 0–1 | League Two · England |
| 2015-04-18 | NorthamptonvCheltenhamLeague Two · England | 2–0 | League Two · England |
| 2015-04-14 | CheltenhamvCambridgeLeague Two · England | 3–1 | League Two · England |