Hednesford Town and Gainsborough Trinity have faced each other three times in the FA Cup, with the most recent meeting taking place in the 2016-2017 season.
The first FA Cup meeting between Hednesford Town and Gainsborough Trinity occurred in the 1988-1989 season, with Hednesford Town emerging as the victors.
Hednesford Town and Gainsborough Trinity have never faced each other in a replay in the FA Cup.
Gainsborough Trinity holds the record for the highest margin of victory in an FA Cup match against Hednesford Town, winning 5-1 in the 2015-2016 season.