Mr Gordon took over from his father Jack in the early 70s when he was just 21 at their first shop in Broad Street, Seaford.
He moved on to various clothing shops in Brighton but said he is best known for a store called Target in North Street, Brighton, as well as Jean Market and Offshore.
Gary said he had served a number of celebrities, including Paul McCartney and skater Tony Hawk.
Helen Gordon, Gary’s wife and business partner for more than 30 years, said she was “exceptionally proud” of him but is also looking forward to more time together.
“It’s history now,” she said.
“You’re not going to see the Gary’s anymore, these small independent business owners who last for 60 years.”