Anfang der 1990er Jahre lieferte sich die Gruppe Revierkämpfe mit Neonazis und Skinheads, die teilweise im Park der Jungfernheide ausgetragen wurden. Andere rivalisierende Banden waren die "Warriors" vom Schlesischen Tor und die "Black Panthers" aus Wedding. Während der Mai-Krawalle in Kreuzberg schlossen sich die 36 Boys anfangs den Autonomen an, eine Allianz, die wegen der fehlenden politischen Ausrichtung der Gruppe nicht lange anhielt. Die Graffiti der 36 Boys waren in ganz Berlin verteilt. In Kreuzberg dienten sie auch zur Markierung des Reviers. Neben den 36 Boys gab es die "36 Juniors", die durch ein höheres Gewaltpotential auffielen.