In 1989 Perryman brought together gang leaders from two rival gangs along with Washington State's most powerful Black leaders and politicians to negotiate a truce. That meeting led to the formation of Role Models Unlimited.

In 1993, Perryman challenged major Christian publishers with his research book entitled, The 1993 Trial on the Curse of Ham about the "curse of Ham" - a theory that had existed for over three hundred years. In his book, he proved that the publishers were wrong when they claimed that, according to the Bible, the Black race was cursed. The curse theory was used to justify slavery, establish Jim Crow Laws, and promote racial discrimination.

In 1998 Perryman led a protest against police department profiling in Washington. Perryman had frequently been stopped in his Mercer Island hometown by police claiming his being there was suspicious.

In 2005 Perryman brought suit against the Democratic Party in the United States District Court in Seattle Case No. CV04-2442 for what he called its history of racism including their support of Jim Crow Laws, slavery, and Black Codes. Perryman has appealed the Court's ruling, but he lacked standing to bring the case to the US Supreme Court.

In 2009 Perryman endorsed Elizabeth Scott for Washington state representative, position 2, 21st Legislative District.