Perry, 50, claimed the 2,675th plaque on Hollywood Boulevard and some of his famous friends were there for the ceremony held on Tuesday, reports aceshowbiz.com.
Washington and Elba appeared in his films "Peeples" and "Daddy's Little Girls", respectively.
After the ceremony, Kerry took to Instagram and wrote: "Nobody is more deserving of this than you @tylerperry. Thank you for shining so brightly, for guiding our paths, and for creating new constellations."
Perry wrote and produced many stage plays during the 1990s and early 2000s. Perry has developed several television series, most notably "Tyler Perry's House of Payne", which ran for eight seasons.
He has additionally acted in films not directed or produced by himself, including as Admiral Barnett in "Star Trek" (2009), the pivotal character in "Alex Cross", Tanner Bolt in "Gone Girl", Baxter Stockman in "Teenage Mutant Ninja Turtles: Out of the Shadows" and Colin Powell in "Vice".