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
Gulf War Syndrome is recognised by the government but because it has so many symptoms there is no one organisation set up to help veterans
Robbie Murray, who has cystic fibrosis, has signed a contract with his favourite club -Bradford City.
An aspiring dancer whose career was cut short after she was glassed in the face says her life has been 'changed forever' by the attack.