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
The community spirit of Hebden Bridge, devastated by the Boxing Day floods, has been celebrated at the town's annual Handmade Parade.
Black Lace star Dene Michael has been jailed for six months after claiming £25,000 in disability benefits while performing as a singer.
Heading to Wimbledon? Here's the forecast for the rest of the week.