Back then when Warrington was just 10 they were gunning for glory in the Champions League.
But his favourite moment as a Leeds fan at Elland Road was watching them come from behind Bristol Rovers in 2010 to secure promotion to the Championship via the play-offs back in 2010.
Now the Yorkshireman’s favourite moment at the home of his beloved team will change on Saturday night if he upsets IBF featherweight champion Lee Selby in front of 20,000 fans.
Warrington’s dream will be complete with former Leeds captain Lucas Radebe walking him out and hometown heroes the Kaiser Chiefs playing his ring music live.
Highbury: Muhammad Ali vs Henry Cooper (1966)
“All the hard work over the years has led to this point”
He said: “When I first came to Elland Road, I was sat right at the top of the East Stand in the nose-bleed seats at a time when they had a very successful team.
“We were playing in the Champions League and we had all the great names, like Mark Viduka, Alan Smith, Jonathon Woodgate, Lee Bowyer.
“They have become legends at the club because since then we’ve had some very hard times. It’s been hard.
“As a young lad, if anyone had said to me that on that pitch, I wouldn’t have believed them. I would have loved to play for Leeds United, but I had two left feet!
“Now to have the opportunity on Saturday is unreal. All the hard work over the years has led to this point.”
Selby v Warrington is live on BT Sport and BoxNation from 7.30pm.