Hereford beat Halifax 3-2 after extra time in the Conference Play off final in Leicester on Saturday.
They were relegated from the Football League in 1997 on the final day of the season when they could only draw 1-1 against second to bottom side Brighton. Other teams in the 3rd division that season included Fulham and Wigan, both now Premiership sides.
Swindon last played Hereford in 2001 when they beat them 3-2 at home in the second round of the FA Cup. Swindon's goals that day were scored by Danny Invincibile, Paul Edwards and Bobby Howe.