Kapela Randall Gruppe vznikla pôvodne v roku 2001, keď sa Martin a Mário stretli v krčme. Vzhľadom na to, že boli kamarátmi dlhý čas, rozhodli sa založiť spoločnú kapelu, v ktorej by išlo v prvom 
rade o zábavu a punk-rock. Ešte v ten dlhý večer vyhral Pusinka konkurz na post speváka, ale ani nie tak pre svoje spevácke vlohy ako z dôvodu, že je majiteľom mnohých tetovaní a jaziev. Ostávalo už len obsadiť posledný post, na ktorý bol dosadený Honza. Prvá zostava kapely bola: Pusinka (spev), Martin (basa), Honza (gitara), Mário (bicie).
Meno Randall Gruppe vychádzalo z ich hudobného nadania, nakoľko každý z členov kapely sa chopil nástroja, na ktorý predtým nikdy nehral, čo bol dobrý prísľub hrať kvalitný punk-rock. Po troch mesiacoch existencie, presnejšie povedané po 10 skúškach kapela nahráva prvé CD pod názvom Bunch of Rascals, ktoré obsahovalo 12 skladieb o vážnych témach, ale s patričnou dávkou humoru. Kapela začína koncertovat a táto situácia trvá do leta 2003, kedy Pusinka oznamuje, že po nahraní druhého CD odchádza z kapely z osobných dôvodov. Po neuspešných pokusoch nájsť nového speváka odchádza z kapely Mário a následne je z kapely vykopnutý aj Honza. To je na krátky čas koniec hudobného zločinu na scéne.
Na jeseň roku 2003 začína Martin skúšať s Rakom, ktorý sa práve učí hrať na basu a plány smerujú k návratu Randall Gruppe na scénu. Na post speváka
prichádza Somároš a jediným problémom ostáva už len obsadiť post gitaristu. A tak Somároš oslovuje Pulčíka, ktorý sa práve učí hrať na gitare a je z rovnakého mesta. Hudobný talent troch nových členov kapely dáva jasný signál, že návrat hudobného zločinu bude v starom dobrom štýle. Prvá skúška prebieha viac ako dobre a kapela naskúšava 7 skladieb, čo sa jej už nikdy viac nepodarilo. Dva týždne na to priberajú Ledového na sólovu gitaru a tak je na svete druhá zostava v podaní: Martin (bicie), Rak (basa), Pulčík (rytmicka gitara), Ledový (solova gitara), Somároš (spev). Kapela začína naplno skúšať a čoskoro aj koncertovať. Ohlasy museli byť skutočne vynikajúce, nakoľko kapela dostáva prvé a následne aj druhé pozvanie odohrať koncert v Taliansku. Cez leto 2004 si kapela berie oddychový čas s koncertovaním a sustreďuje sa na nahrávanie druhého CD. Album je nahraný a zmixovaný v mesiacoch august/september a nesie názov Viva Randall. Po nahravaní kapela začína znovu koncertovať a za skvelej podpory publika 
odohráva v Prahe koncert s kapelami B.S.E. Band a Squad 96. Správy o tomto koncerte sa objavujú v médiách pred i po koncerte. Médiá senzačne informujú o zatknutí 16 skinheadov z dôvodu propagácie fašizmu čo však v skutočnosti znamená predvedenie na policajnú stanicu kvôli zabudnutým občianským preukazom, tričkám Thor-Steinar a tetovaniam s runovými motívmi. Sama kapela je označená ako radikálny neo-nacistický hudobný súbor s textami ostro utočiacimi na židov, ako narážka na skladbu Hej Jude 2002, z ktorej samozrejme nezabúdajú odcitovať prvú slohu. Zmienka o refréne a menách členov Beatles a Yoko-Ono, ktore vysvetľujú ten čudesný názov skladby sa však akosi nehodia do obsahovej formy správy. Za krátko pod vplyvom týchto udalostí, ale i kvôli personálnym nezhodám z kapely odchádza Rak. Kapela pokračuje v novom zložení: Martin (bicie), 
Ledový (solova a rytmicka gitara), Pulčík (basa), Somároš (spev). Príbeh hudobného zločinu pokračuje ďalej koncertami v Českej republike a v Slovinsku. Po odohraní posledne spomenutého koncertu, členovia kapely dospeli k rozhodnutiu ukončiť na čas svoje pôsobenie…
Po vzájomnej dohode dvoch členov v lete 2009 je rozhodnuté, že sa hudobný zločin vráti opät na scénu. Tento chýr sa začína ihneď rozširovať a kapela ešte pred prvou skúškou dostáva ponuky na odohranie koncertu v Čechách a v Írsku. Vzhľadom na skutočnosť, že sa národostné pomery v kapele zmenili na 1:3 v prospech Maroka, kapela dočasne nachádza azyl v dedine nedaľeko Trnavy. Prvá skúška prebieha kvôli pracovnej zaneprázdnenosti bez jedného člena, ale zbytok kapely 
nenecháva nič na náhodu… Somároš deň pred skúškou doľaduje formou a hlasivky v trnavských pohostinstvách a baroch… Srdce pre Slovan! Počas skúšky trojčlenná zostava kapely vyrovnáva doterajší rekord a dáva dokopy 7 skladieb. Spiatočna cesta a večerné hýrenie odmeňujú Somárošove črevá, a ten ich obsahom zdraví ulice Trnavy… Ani nie 5 minút nato je Pulčík odmenení tiež a to formou pokuty 30 evri za prekročenú rychlosť – keď sa darí tak sa darí! O dva týždne neskôr sa kapela stretáva v skušobni opäť, tentokrát už v kompletnom zložení. Tesne pred zahájením skúšky, sa však vyskytuje technický problém v podobe konania karu v priestoroch skušobne. Po dlhom zvažovaní a kvôli časovej tiesni kvôli blížiacemu sa dátumu prvého
koncertu, nakoniec skúška prebieha o niekoľko hodín neskôr a kapela dáva dokopy 10 skladieb, čo je nový rekord v histórii tohto výnimočného hudobného telesa. Putovnú cenu Tancoša si ihneď získava nová krv v kapele bubeník Šulec, za svoju vkusne zariadenú horskú chatu v paneláku, menovku na dverách umiestnenu z vnútornej strany bytu (iný kraj, iný mrav) a v neposlednom rade za svoje manažérske schopnosti. A tým sa začínajú písať nové zatiaľ nevypovedané príbehy hudobného zločinu. Súčasná zostava kapely je teda: Martin (basa), Pulčík (gitara), Šulec (bicie), Somároš (spev).
Rok 2010: V kapele sa udiala personálna zmena a pribudol nový Tancoš – gynekológ amatér a gitarový virtuóz na dva prsti Róbert!
