Cryer, 46, was honored with the 2,449th star on the famed walkway.
Costars Ashton Kutcher and Angus T. Jones were among those who joined the actor at the ceremony.
Cryer thanked his former costar, Charlie Sheen, saying the actor gave him so much as a performer.
Cryer made his film debut in the 1984 romantic comedy "No Small Affair," and was best known for his role as Phil "Duckie" Dale in "Pretty in Pink" before landing a spot on CBS' "Two and a Half Men." He has received six consecutive Emmy nominations for supporting actor in a comedy series, winning two years ago.
The Associated Press contributed to this report.