Formé en 1989 dans le quartier de New Rochelle à New York, les quatre membres du groupe de rap Brand Nubian, composé de Grand Puba, Sadat X, Lord Jamar et DJ Alamo, ont sorti un premier album "All For One" en 1990 chez Elektra Records.