Ova grupa nastala je 2004. godine. Jezgro benda čine Dino Šaran i Đani Pervan, a svoj prvi album pod nazivom Letu štuke snimili su 2005. Album je pratio singl i video za pesmu Minimalizam. U 2006. godini delimično se menja postava benda. Objavljen je i video za pesmu Sunce u kojoj gostuje i Rundek Cargo Orkestar, a bend počinje sa koncertnim aktivnostima širom Bosne i Hercegovine i Hrvatske, a postaju poznati i u regionu. Album Letu štuke naišao je na odličan prijem kod publike i kod kritike. Štuke odlaze u Holandiju i snimaju nove pesme u studiju Sing Sing. Krajem iste godine objavljuju video za pesmu Pero Papacoder i nastavljaju sa koncertima. U proleće 2008, na radio stanicama se pojavljuje najavni singl Tesla, za novi album Proteini i ugljikohidrati.