The actor reprised the role in both Sex And The City films and while his best known character was a gay man, Garson himself was straight. Carson was also known for his portrayal Mozzie in police procedural, White Collar.
It was reported that Garson had been diagnosed with cancer.
The cast from the show, paid emotional tributes to Garson, with Cynthia Nixon who played Mirande Hobbes writing, "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 also extended her sympathies to Garson's adopted son, Nathen.
Kim Cattrall who won a Golden Globe for her portayal of Samantha Jones on the show also added, "Such sad news and a terribly sad loss to the SATC family. Our condolences and RIP dear Willie xo".
Garson had also been working on the Sex And The City HBO spin-off show, Just Like That. Michael Patrick King, executive producer for Sex And The City and Just Like That also paid tribute to Garson.
"The Sex And The City family has lost one of its own. Our amazing Willie Garson", he said.
"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 who played Garson's on screen partner on Sex And The City added, "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 close friend of Garson and actor Titus Welliver said there are "no words", adding, "I love you dear brother. We are fewer".
HBO also released this statement.