Garson was best-known for playing flamboyant talent agent Stanford Blatch, the close friend and confidante of Sarah Jessica Parker’s Carrie Bradshaw.
He reprised the role in the two Sex And The City films and had been working on the HBO Max spin-off series And Just Like That.
Garson had reportedly been diagnosed with cancer. While Garson’s best known character was a gay man, the actor was straight.
Cynthia Nixon, who plays Miranda Hobbes in Sex And The City, shared a tribute on Twitter.
She said: “So deeply, deeply sad we have lost @WillieGarson. We all loved him and adored working with him. He was endlessly funny on-screen and in real life. He was a source of light, friendship and show business lore. He was a consummate professional- always.”
Nixon sent her condolences to Garson’s adopted son, Nathen.
Kim Cattrall, who won a Golden Globe for her turn as Samantha Jones, also shared a tribute, writing: “Such sad news and a terribly sad loss to the SATC family. Our condolences and RIP dear Willie xo”
Michael Patrick King, executive producer of Sex And The City and And Just Like That, said Garson had been dedicated to his work even while ill.
He said: “The Sex And The City family has lost one of its own. Our amazing Willie Garson.
“His spirit and his dedication to his craft was present every day filming And Just Like That. He was there – giving us his all – even while he was sick. His multitude of gifts as an actor and person will be missed by everyone. In this sad, dark moment we are comforted by our memory of his joy and light.”
Mario Cantone played Garson’s on-screen partner in Sex And The City.
He said: “I couldn’t have had a more brilliant TV partner. I’m devastated and just overwhelmed with Sadness. Taken away from all of us way soon. You were a gift from the gods. Rest my sweet friend. I love you.”
A spokesperson for HBO and HBO Max said: “Willie Garson was in life, as on screen, a devoted friend and a bright light for everyone in his universe.