I 1986 begynte Rakim begynte å arbeide med den New York-basert produsenten Eric B. Duoen kjent som Eric B & Rakim har siden blitt betraktetet som en av de mest innflytelsesrike hiphop-gruppene noensinne. Duoen første singel, "Eric B. Is President" var en suksess og fikk duoen platekontrakt med Island Records. Duoens neste singel "I Know You Got Soul" sparked tidlig debatt om lovligheten av uautorisert sampling etter at James Brown saksøkte dem for å ha brukt hans musikk. Gruppens første hele album, Paid in Full, ble utgitt i 1987.