Plateselskapet ble grunnlagt i 2001, og de første artistene i Aggro Berlin var Sido og B-Tight, kort etter ble også Bushido medlem, som senere skiftet til Universal og etter det til Sony BMG.