Historie projektu JUJU začíná v roce 2006 setkáním trumpetisty Jana Hradeckého a kytaristy Miloše Junka. Společně s bubeníkem Janem Mocíkem a basistou Petrem Štětinou začínají jako narychlo vytvořené seskupení, které má pouze několik zkoušek na přípravu domluveného koncertu u příležitosti slavnostního udílení cen za amatérský film pod názvem Revoluce v Divadle Na Prádle. Teprve až po prvním koncertě vzniká dohoda o další spolupráci a název JUJU.

Čistě improvizační charakter, kterým projekt začal, nakonec vede i k jeho konci v dané podobě. Ustálenější kompozice skladeb přichází na řadu po příchodu basisty Petra Hudáka v roce 2008. Od té doby se kapela potýká s nestálostí bubeníků, raperů či zpěváků a stále hledá kvalitní rytmiku, dokud nenarazí na bubeníka Martina Straku, který konečně doplňuje sestavu s vizí dlouhodobé spolupráce. JUJU se věnuje vlastní tvorbě, repertoár obsahuje pouze jednu převzatou skladbu. V prostorách bývalého mrazícího boxu, kde kapela donedávna zkoušela, vznikl žánrový mix, který kombinuje klasické živé nástroje s elektronickými zvuky sampleru, jehož základ tvoří jazz s prvky drum'n'bass, elektroniky či hip-hopu.