Nach umtriebigen Jahren als Featured Artist avancierte Afrob gleich mit seiner ersten Solo-Single zu einem Star in der jungen deutschen Hip-Hop-Szene: Der 1999 zusammen mit Ferris MC eingespielte Top-Hit „Reimemonster“ ist eine der wichtigsten Rap-Hymnen des Landes. Unter anderem mit „Get Up“ (2000) oder „Sneak Preview“ (2003), Letzteres als Duo ASD zusammen mit Samy Deluxe eingespielt, ließ der für treffsichere Beats, guten Flow und große Live-Präsenz geschätzte Rapper mit eritreischen Wurzeln weitere Genre-Klassiker folgen. Heute gilt Afrob längst als Hip-Hop-Legende in seiner Heimat.