Su estilo de rapear fuerte y único ha permanecido muy constante en todo momento, siendo influenciado por el p-funk.
Además de los álbumes que ha lanzado en solitario, Redman es parte del grupo Def Squad (junto con Keith Murray y Erick Sermon), con los que lanzó en 1998 un álbum llamado El Niño.
[2] Con Method Man, miembro de Wu-Tang Clan con el que colabora con mucha regularidad, se conjuntó para lanzar en 1999 el álbum Blackout!.
Redman ha colaborado con muchos artistas, tanto de rap como de otros géneros, como Wyclef Jean, Snoop Dogg, Scarface, The Offspring, Eminem, Limp Bizkit, Gorillaz, D'Angelo, Me'shell Ndegeocello, 2Pac, Jodeci, Cypress Hill, The Oak Ridge Boys, De La Soul, A Tribe Called Quest, KRS-One, Beverley Knight, IAM, Pink y Christina Aguilera.
En 2002 colaboró con Christina Aguilera en su éxito "Dirrty", ayudándole a ser más popular en el panorama musical.