This was first time both teams had reached the final and their first visit to Wembley Stadium.
The final of the FA Trophy was played on the same day at the same venue for the second year running.
Cleethorpes Town defeated AFC Emley, Bootle, Billingham Town, Atherton Collieries, Southall and Bromsgrove Sporting en route to the final.
South Shields defeated Esh Winning, Runcorn Linnets, Marske United, Staveley Miners Welfare, last season's champions Morpeth Town, Team Solent, Newport Pagnell Town and Coleshill Town en route to the final.
This match is notable in the history of English football, as it was the first time an openly gay male footballer had taken to the pitch at Wembley, with Cleethorpes Town player Liam Davis having come out two years prior.