Der Name Preussisch Gangstar entstand aus der Liebe zur damaligen Rapgruppe „Gangstarr“ und der Heimat „Preußen“. Gegründet wurde das Label von Mr.T. Er ist auch der Initiator der „Preussisch GangStar -Most Wanded“ Sampler Reihe. Bei den letzten Samplern haben sich viele Künstler aus der Rap Szene das Mic in die Hände gereicht. Mit dabei waren: MC BOGY, SIDO, KONTRA K, DISARSTAR, KOOL SAVAS, BLOKKMONSTA, JOE RILLA, DOP, EKO FRESH, WOROC & DISSPUT, RAKO; DAMION DAVIS, PRINZ PI, FRAUENARZT, BBIG DDERIL MACK, KRALLE, AKTE ONE, DAS A & O, ROULETTE und D3ZAN und viele, viele andere.
Die Anfänge von Preussisch Gangstar Records gingen Mitte/Ende der 90zigerJahre mit Veranstaltungen & Konzertenin Berlin und den Randgebietenlos. Immer schon auf der Suche nach Talenten,hat es schließlich zur Veröffentlichungvon fünf eigenenMost Wanted Compilation‘s geführt umsodas Label aufzubauen.Heute gibtes nur noch Mr.T,der unbekannte Mann im Hintergrund, der das Label neu geformtund die Most Wanted Reihe produziert hat. Aktuell wird daran gearbeitet eigenständigeKünstler-VÖs aus Deutschland, Österreich und der Schweiz zu veröffentlichen, Preussisch GangStar wurde im Jahr 2001ins Lebengerufen ! Mit 12Alben, einemKinofilm und einer DVD ist das Labelseit 20 Jahrenim Untergrund unterwegs. Heute am 28.05.2021 erscheint ein Best Of der vergangenen Sampler mit einigen neuen, bis dato unveröffentlichten Tracks.