Después de que Erick Sermon del grupo EPMD descubriera a Redman haciendo un freestyle en un club de Nueva York, Sermon le añadió a la crew de MC's Hit Squad (junto con K-Solo, Erick Sermon, Das EFX y Keith Murray).