Das Label wurde im Jahr 2001 von Specter, Spaiche und Halil gegründet. Die Gewerbeanmeldung wurde rückwirkend zum 1. Januar 2001 ausgestellt. Als erste Künstler wurden sido & B-Tight unter Vertrag genommen. Kurz darauf folgte der mittlerweile zum Majorlabel Universal Music gewechselte Bushido. Das Plattenlabel ist dafür bekannt, Musiker mit auffallend aggressiven Texten zu fördern - einige Titel sind der Bundesprüfstelle für jugendgefährdende Medien zur Indizierung vorgeschlagen worden. In den Fällen der Label-Sampler Aggro Ansage Nr. 2, Aggro Ansage Nr. 3, Aggro Ansage Nr. 4 und Aggro Ansage Nr. 5 (Normal + Premium Edition) führte dies letztendlich zur Indizierung. Auch das vielbeachtete Soloalbum "Vom Bordstein bis zur Skyline" von Bushido und das kurz vor Platinstatus stehende Album "Maske" wurden indiziert. Die Texte sind meist sehr provokant und werden oft als massiv frauen- und/oder schwulenfeindlich und gewaltverherrlichend betrachtet. Trotzdem (oder gerade deswegen) sind sie auch bei vielen Jugendlichen sehr beliebt. Die Künstler des Labels spielen mit Klischees des "Gangsta-Rap", insbesondere sido bedient sich bewusst häufig erkennbarer Übertreibungen bzw. der Ironie, die nach Meinung vieler Fans einen gewissen Humor besitzen. Kritiker werfen dem Label vor, die bewusste und z. T. sehr platte Überschreitung der Grenzen des guten Geschmacks zu seinem Marketingkonzept gemacht zu haben. Im Jahr 2004 verkaufte sich sidos Debütalbum Maske innerhalb weniger Monate über 100.000 mal und erreichte Goldstatus. Im September 2004 erhielt er den Comet-Musikpreis in der Kategorie "Bester Newcomer National". Seitdem ist Aggro Berlin eines der bekanntesten Hip-Hop-Labels Deutschlands. "Aggro Ansage Nr. 4", erschien am 22. November 2004 und erreichte im Mai 2005 Goldstatus. Der bisher letzte Sampler der Aggro-Künstler heißt "Aggro Ansage Nr. 5" und ist am 2. Dezember 2005 erschienen. Darauf wurden auch die 2 neuesten Mitglieder G-Hot und Tony D vorgestellt. Außerdem erhielt Aggro auf dem Sampler Unterstützung von der Berliner Untergrundformation "Berlin Crime". Die "Aggro Ansage Nr. 5" erreichte bereits drei Wochen nach Veröffentlichung Goldstatus. 2005: Goldene Schallplatte für den Sampler "Aggro Ansage Nr. 4" 2006: Goldene Schallplatte für den Sampler "Aggro Ansage Nr. 5"