"Please remember to curb your dogs when you are walking in this area," Broderick said as he and Broadway buddy Nathan Lane received their stars on Monday in a dual ceremony.
The two actors are currently starring in "The Odd Couple" on Broadway after appearing in the stage and screen versions of "The Producers."
"It's a joy to feel like part of a tradition in such a showbiz town," Broderick said. He thanked Lane for "acting so well with me."
Lane said he was "truly touched, and it's a great honor, and thank you all for coming."
Broderick's wife, Sarah Jessica Parker, attended the unveiling along with director Mel Brooks.
Brooks wrote the original film version of "The Producers" in 1968 then adapted it as a Broadway musical in 2001 and again for the current film.
"These men both publicly and privately have done so much for me," Brooks said. "Without Nathan Lane and Matthew Broderick I would be living in a little motel just around the corner here, trying to make ends meet."
Lane received a Golden Globe nomination for his movie portrayal of producer Max Bialystock, a role that won him a Tony Award on Broadway in 2001. His movie credits include "The Birdcage."
Broderick has won two Tony Awards. He also starred in the films "Ferris Bueller's Day Off" and "Godzilla."