Die Entstehung von "And The Anonymous Nobody" hat einige Jahre gedauert. Es war der Wunsch der Band ein Sample-basiertes Album aufzunehmen im Stile von "3 Feet High And Rising". Um zum Ziel zu gelangen, nahmen De La Soul über 300 Stunden Musik in den verschiedensten Stilen auf - von Bossa Nova über Soul, Hiphop, Funk, Disco bis zu Reggae - und erschufen so ihr eigenes Arsenal an Instrumental-Alben, aus denen sie samplen konnten.

Ein weiteres wichtiges Merkmal von "And The Anonymous Nobody" sind die zahlreichen Gast-Feature, die dem Album noch mal eine enorme Vielschichtigkeit geben. Die Liste der Gastmusiker auf "And The Anonymous Nobody" ist entsprechend illuster wie spannend: Damon Albarn, David Byrne, Snoop Dogg, Usher, 2Chainz, Pete Rock, Justin Hawkins, Jill Scott, Estelle und Roc Marciano - sie alle leisten ihren Beitrag zum neuen Album von De La Soul.