Home History
| England National League | 2016/08/29 14:00 | Lincoln City v Gateshead | L | 3-0 |
| England National League | 2016/08/27 14:00 | Gateshead v Boreham Wood | D | 1-1 |
| England National League | 2016/08/20 14:00 | Bromley v Gateshead | L | 3-2 |
| England National League | 2016/08/16 18:45 | Gateshead v York | W | 6-1 |
| England National League | 2016/08/13 14:00 | Forest Green v Gateshead | L | 1-0 |
| England National League | 2016/08/09 18:45 | Southport v Gateshead | W | 0-3 |
| England National League | 2016/08/06 14:00 | Gateshead v Chester | W | 3-0 |
| Club Friendly List | 2016/07/22 18:30 | Gateshead v Darlington 1883 | W | 2-0 |
Away History
| England National League | 2016/08/29 14:00 | Sutton Utd v Dag & Red | W | 1-0 |
| England National League | 2016/08/27 14:00 | Chester v Sutton Utd | L | 4-0 |
| England National League | 2016/08/20 14:00 | Sutton Utd v Macclesfield | W | 2-0 |
| England National League | 2016/08/16 18:45 | Sutton Utd v Torquay | W | 2-0 |
| England National League | 2016/08/13 14:00 | Lincoln City v Sutton Utd | W | 1-3 |
| England National League | 2016/08/09 18:45 | Forest Green v Sutton Utd | D | 1-1 |
| England National League | 2016/08/06 14:00 | Sutton Utd v Solihull Moors | L | 1-3 |
| Club Friendly List | 2016/08/02 18:45 | Sutton Utd v Tonbridge Angels | W | 3-1 |