Redman debutó como rapero en las canciones de EPMD "Hardcore" y "Brothers On My Jock", de su tercer álbum "Business As Usual" (Def Jam 1990).