Początki zespołu sięgają roku 1996, kiedy to Andruss (Ziemowit Brodzikowski) wraz z kilkoma kolegami ze szkoły, zainspirowany muzyką takich wykonawców jak Cypress Hill, Funkdoobiest czy House of Pain, zaczął nagrywać własne kawałki hip-hopowe. Mając średnie wykształcenie muzyczne Andruss kładł od początku nacisk w swojej twórczości na profesjonalną pracę. Żeby nagrać pierwszą demówkę pracował pół roku i wynajął studio nagrań.

Po nagraniu płyty "Grupa Operacyjna" zainteresowanie reszty chłopaków tworzących pierwotnie Grupę Operacyjną, opadło i Ziemowit pozostał sam na placu boju.
Zainteresował się wtedy poważniej realizacją dźwięku i założył ze znajomymi pierwsze własne studio. Zaangażował się też w produkcję muzyki elektronicznej i szukał różnych form artystycznego wyrazu, produkując kawałki bazujące na hip-hopie, z elementami "żywej" muzyki.

W 2000 roku, do studia Pandemonium zgłosił się ze zleceniem młody wówczas Foxx / EfMC (Mieszko Sibilski). Andruss realizował na zlecenie jego kawałki jako akustyk. Chłopaki znali się jeszcze z liceum ale nie tworzyli wtedy zgranego zespołu. Ich drogi muzyczne starły się przy produkcji demówki Foxa i z twórczej dyskusji (w początkowym okresie często popieranej argumentami takimi jak ciskane w siebie przedmioty studyjne) narodził się pomysł nowego zespołu. Po serii nagrywek, kłótni i dyskusji producent i raper zaczęli się dogadywać. W 2001 roku stwierdzili, że są gotowi podjąć pracę jako zespół.

Szukając nazwy, zdecydowali się przywrócić na scenę nazwę Grupa Operacyjna, jako dobrze oddającą charakter ich muzyki i działalności.