The combative Tinkler made fifteen appearances for relegated North Ferriby United in the second half of the 2016/17 season, scoring 4 goals.
A regular in Boro`s under-23 set-up, Tinkler has joined up with the Heed just in time to experience a full pre-season with his new team-mates ahead of Thursday`s match at Ebac Northern League side Dunston UTS.
Tinkler becomes Gateshead`s seventh summer signing, following on from Russell Penn, JJ O`Donnell, Kieran Green, Richard Peniket, Neill Byrne and Scott Barrow.