Trocki собрались из участников из панк группы Fozgen (Budyń – бас, Kwiat - гитара, Paulus – ударные, Agata – вокал, Patrycja – саксофон), которая существовала в неизменном составе аж до 1999-го года, пока Паулюса не поглотила учеба и он был вынужден уехать. На его место приходит Szczota.
Через год присоединяется TV на вокал, OLAF на вторую гитару и музыка группы поворачивается в сторону краст-грайнда. Название меняется на Trocki.
Новым составом группа начинает активно выступать. Чуть позже в коллектив поступает пополнение в лице EWA – сэмплы, IZA – вокал, BETON – slajdy (?), OLAFA - гитара (заменяет место Бетка, который вместе с Квятем и Будынем написал всю музыку на первом альбоме).
В этом составе группа дает многочисленные концерты, в организации которых им помогают бывшие участники и коллективы, с которыми они делили сцену.
В апреле 2002-го года в составе TV, IZA, BUDYŃ, BETKA, SZCZOTA, KWIAT группа впервые входит в студию для записи альбома Permanent Revolution. Готовый материал издается собственноручно. Диски продавались как в Польше, так и за её пределами, куда группа выбиралась в туры (Германия, Франция, Швейцария).
Между концертами идет идет работа над новым альбомом, который вышел в свет под названием "bez końca..." (музыка - KWIAT, MANDAU, BUDYŃ; тексты - SZCZOTA). Создателем всех сэмплов на диске является TV.
Диск выходит на лейбле N.I.C.
С новым материалом группа поехала в тур по Германии, Швейцарии, Франции, Испании, Чехии, Бельгии, Норвегии, Швеции, Финляндии, Эстонии и Литвы.
В январе 2008-го Trocki принимают нового участника по имени Лукаш, который занимает место за ударными.