The duo couldn't hide their excitement at the event on Hollywood Boulevard, joking around with family and friends.
Huffman's Desperate Housewives co-stars Vanessa Williams and Marcia Cross were also on hand to congratulate the 49-year-old.
Oscar-nominated Macy, who stars as Frank Gallagher in Showtime's American version of Shameless, pretended to fall unconscious, much to his wife and their daughter's amusement.
"The first time I saw Felicity she was doing a scene for acting class wearing a silk, cream-coloured blouse with no bra. I thought, 'Man, this girl is talented'," he joked, prompting Huffman to retaliate: "The first time I saw Bill, he was wearing an Izod shirt with a tie. I thought 'Man, is his wife gorgeous'."
The couple continued to out-do each other with punchlines, as Macy said: "The first time we ever did it in a dressing room at a theatre was in a play called 'Oh Hell' by David Mamet... at Lincoln Centre. We got good reviews."
Huffman added: "The first time we ever did it in a dressing room at a studio was in a series called Sports Night by Aaron Sorkin at ABC. We got our first child."
Meanwhile, reflecting on the end of Desperate Housewives, the actress told reporters that she was "sad" about saying goodbye: "We're a family, I love the show."
Asked for her thoughts on ex-colleague Nicollette Sheridan's ongoing trial against series creator Marc Cherry, in which she has accused her former boss of striking her on the head and then killing her character off when she complained about it, Huffman said it had been "hard".
"I wish it wasn't happening," she added. "It's too bad, but, I have to say, it's not really influencing what we do on set. We're all still working and [doing] okay."
> Desperate Housewives cast to give evidence in Nicollette Sheridan case