The sad news comes just a couple of weeks after the passing of his former Leeds team-mate, and central defensive partner Norman Hunter.
Cherry, who started his career with his hometown club Huddersfield before moving to Leeds, won 27 caps for England, wearing the captain’s armband in his penultimate game for the Three Lions.
Cherry also played for Bradford and later managed the Bantams, but will no doubt be best remembered for being part of the Leeds side that won the title in 1974 and made the European Cup final a year later.
“Leeds United are shocked and deeply saddened by the news that club legend Trevor Cherry has passed away suddenly and unexpectedly at the age of 72,” Leeds said in a statement.
Born in Huddersfield, Cherry came through the ranks with his hometown club but moved to Elland Road for £100,000 in 1972 after Town were relegated from the First Division.
Part of the Leeds squad that won the title in 1973-74, Cherry helped them to the European Cup final in 1975 and took the captain’s armband in 1976, the same year that he made his England debut in a match against Wales.
Leeds’ statement added: “Our thoughts and prayers are with Trevor’s wife Sue, sons Darren and Ian, daughter Danielle and his five grandchildren at this difficult time.”