Redman родился 17 апреля 1970 года в штате Нью-Джерси. Настоящее имя исполнителя звучит как Реджиналд Нобл. Иногда музыканта называют Doc, Funk Doctor Spock или просто Red. Престижное образование в Montclair State University у певца получить не вышло. В 1987 году его исключили из учебного заведения за неуспеваемость. Мать выгнала будущую звезду из дома за то, что он пытался заработать на жизнь продажей кокаина. Благодаря сотрудничеству с Erick Sermon энергию юноши получилось направить в правильное русло. Он начал писать тексты в стиле рэп.
Первый творческий опыт Red получил в сотрудничестве с группой EPMD. Результатом стали композиции "Hardcore" и "Brothers on My Jock". Свой первый сольный альбом артист выпустил в 1992 году. Он назывался Whut? Thee Album. Лонгплей дебютировал на 49-й строчке чарта Billboard 200. Критики отмечают удачные композиции "Time 4 Sum Aksion", "Watch Yo Nuggets", "Blow Your Mind", "Tonight's Da Night" и прочие.
Dare Iz a Darkside стал вторым студийным альбомом исполнителя, попавшим в ротацию в 1994 году. Он разошелся тиражом в более полумиллиона копий. Лонгплей засветился на 13-й строчке хит-парада Billboard 200.
Muddy Waters – третий студийный альбом музыканта вышел в 1996 году. Он занял 12-е место на Billboard 200 и стал лидером в R&B Albums chart. Сингл “Whateva Man”, записанный вместе с Эриком Сермоном, стал хитом.
