This is only the second time a married couple has been honored with double stars. The first couple, producers Lauren and Richard Donner, received their stars back in 2008.
Wednesday's ceremony took place at Hollywood Boulevard and La Brea Avenue. The duo's stars are the 2,463rd and 2,464th stars on the famed walkway.
Huffman is best known for her role as Lynette Scavo on ABC's "Desperate Housewives," which brought her the Emmy as outstanding actress in a comedy in 2005 and a nomination in the category two years later.
Macy has received several Emmy nominations for acting and producing. He stars in the Showtime drama "Shameless" as the working-class patriarch of a family with six children.
The ceremony was held in connection with the recent renewal of "Shameless" for a third season and the end of "Desperate Housewives" in May after eight seasons.
City News Service contributed to this report.