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
"He's not under contract with us because obviously he was sacked, having done what he's done."
A six-year-old girl has died after being found in an unresponsive state in a Nottinghamshire village.
Zachariah Mcguirk was last seen on Tuesday evening