Home History
| Club Friendly List | 2016/07/12 18:30 | Berwick Rangers v Gateshead | W | 0-4 |
| Club Friendly List | 2016/07/05 18:30 | Dunston UTS v Gateshead | W | 2-6 |
| England National League | 2016/04/30 16:30 | Chester v Gateshead | L | 4-2 |
| England National League | 2016/04/23 14:00 | Gateshead v Bromley | W | 3-1 |
| England National League | 2016/04/16 14:00 | Gateshead v Braintree Town | L | 2-3 |
| England National League | 2016/04/09 14:00 | Woking v Gateshead | D | 1-1 |
| England National League | 2016/04/02 14:00 | Gateshead v Torquay | L | 1-2 |
| England National League | 2016/03/28 14:00 | Lincoln City v Gateshead | D | 1-1 |
Away History
| Club Friendly List | 2016/07/12 18:45 | Solihull Moors v Birmingham | L | 1-3 |
| England National League North | 2016/04/30 14:00 | FC United of Manchester v Solihull Moors | D | 2-2 |
| England National League North | 2016/04/23 14:00 | Solihull Moors v Chorley | L | 0-2 |
| England National League North | 2016/04/16 14:00 | Solihull Moors v Hednesford | L | 1-2 |
| England National League North | 2016/04/09 14:00 | AFC Telford v Solihull Moors | W | 0-3 |
| England National League North | 2016/04/02 14:00 | Solihull Moors v Bradford P A | W | 2-1 |
| England National League North | 2016/03/28 14:00 | Solihull Moors v Corby | W | 4-1 |
| England National League North | 2016/03/26 15:00 | Worcester City v Solihull Moors | D | 2-2 |