After both finishing in mid-table in the National League, the two clubs now have the opportunity to fight for honours in the final non-league game of the season.
Match preview
Both sides come into this showpiece occasion in excellent form, having become notoriously difficult to beat in the latter stage of the National League season.
Only playoff finalists Chesterfield have beaten Halifax in their last 15 outings, with a strong finish ensuring a finish in the top half for the Shaymen.
Their final eight games of the season yielded an excellent 18 points, while Chris Millington's side conceded just three goals in that time.
Halifax's run to the final in this competition has been nothing short of dramatic, with Millenic Alli's 95th-minute equaliser forcing a penalty shootout in their semi-final versus Altrincham.
Going on to win on spot kicks meant Halifax have won three penalty shootouts to reach Wembley, and with nothing to split the sides, that expertise could be brought to the fore again.
Fellow National League sides Aldershot and Maidenhead were among the other sides conquered by Halifax on their run to the final.
Halifax have been here and done it before too, having won the FA Trophy back in 2016, beating Grimsby Town 1-0 against all odds in the final.
For Gateshead, they will be hoping for a happier day out compared to their last visit to Wembley, when they were beaten by Cambridge United in the National League playoff final back in 2014.
Their late-season form suggests that is a real possibility too, as only Wrexham and Notts County picked up more points in the league in 2023 than Gateshead.
Eight wins from their final 11 matches ensured comfortable survival in their first season back in the fifth tier, following promotion from the National League North a year ago.
Their run to the final has also been remarkable, given the lengthy injury list manager Mike Williamson has had to deal with, as well having a number of first-team players cup tied in the FA Trophy.
Like Halifax, the Heed also needed penalties to progress through the semi-finals, and they did excellently to hold their nerve to do so, having squandered a 3-0 lead against Barnet, with a goal in the 12th minute of added time forcing the shootout.
Halifax Town FA Trophy form:
Halifax Town form (all competitions):
W
W
D
D
W
D
Gateshead FA Trophy form:
Gateshead form (all competitions):
W
L
D
L
W
W
Team News
Halifax will be without top scorer Emmanuel Dieseruvwe after he was sent off for violent conduct against Woking in the penultimate game of the season.
The Shaymen have struggled in front of goal without Dieseruvwe, only scoring five goals in the last seven games where he has not started.
Homegrown Halifax man Jack Senior will get the chance to lead the side out at Wembley as captain, coming back into the starting lineup after not featuring in the final three games.
Gateshead's Kenton Richardson has returned from injury and will be available for selection after a knock kept him out for over a month.
Owen Bailey is another recent returner as injury has scuppered much of his campaign, but having featured in the final three games of the league season, he should start.
Absent though will be Ed Francis, Stephen Wearne, Marcus Dinanga and Connor Pani, who are all cup tied, while Ethan Pye has been recalled from his loan spell early by Stockport County.
Halifax Town possible starting lineup:
Johnson; A Senior, Cappello, Stott, Golden; J Senior, Hunter, Gilmour, Alli, Cooke; Harker
Gateshead possible starting lineup:
Marschall; Bailey, Tinkler, Storey; Magnay, Conteh, Campbell, Olley, Ward, Hasani; Martin
We say: Halifax Town 1-2 Gateshead
In what should be a thrilling finale to the non-league season, there may not be much between two sides who ended the season in great form.
However, the absence of Dieseruvwe up front may be pivotal, as Halifax do not have the same threat without him leading the line.