He arrived at Elland Road in the summer of 1989, where he was part of a young side under the management of Howard Wilkinson.
It was a big gamble to take on such a tough-tackler, but Jones only received three yellow cards in the whole season as he helped United finally win promotion back to the top-flight as champions of the Second Division.
Speaking to Calendar, Jones said:
“There was a huge gamble on us winning that year, it was all or nothing. I think that’s why the Leeds fans hold it so dear to their hearts, because it was a make or break season for Leeds.
“It was soaked in history, so we wanted to revive that.”
Jones was a huge hit with fans, both for his playing style and his distinctive hairstyle.
But he left Leeds early in the 1990-91 season after losing his first-team place to David Batty, Gary Speed and new signing Gary McCallister.
He signed for Sheffield United on his exit from Elland Road before moving to Chelsea a year later. He then spent time at Wimbledon and Queens Park Rangers before moving on to the bright lights of Hollywood.
Jones will be returning to Elland Road this weekend to give a talk on his career.
More top news
Cold and clear with widespread frost on Sunday night. Sunny Monday, then showers
Tech giants Facebook and Google both have simple, powerful tools to help friends and family keep track of loved ones
A number of Britons are feared stranded on Mount Everest after the Nepal earthquake triggered a deadly avalanche on Saturday.