2004 Grupa „Letu štuke“ okuplja se u Sarajevu (Bosna i Hercegovina).Jezgro benda cine Dino Šaran (vokal,gitara) i Djani Pervan (bubnjevi,udaraljke).Njih dvojica snimaju demo za petnaestak pjesama ciji je autor Šaran.Pjesmu „Kao na zapad“ zajednicki potpisuju Šaran i Nedim Sinanovic,bivši clan i jedan od utemeljitelja benda iz demo faze.
2005 Štuke potpisuju ugovor sa izdavackom kucom „Menart“(Hrvatska),i snimaju prvi album.Vec pomenutom dvojcu prikljucuju se Samir Ceremida (bas), Dejan Pejakovic (gitare) i Dušan Vranic (klavijature,synth,piano).Uz pomoc brojnih gostiju,u Pervanovoj produkciji album je sniman u Sarajevu,miksan u Holandiji,te dovršen (ponovo) u Sarajevu.Pod imenom „Letu štuke“izlazi sredinom novembra.Izlazak albuma prate singl i video za pjesmu „Minimalizam“.
2006 Pocetkom godine bend mijenja postavu.Ceremida,Pejakovic iVranic odlaze,a njihova mjesta popunjavaju Boban Cosic (klavijature),Dino Vatrenjak (gitare) i Dejan Ostojic (bas).Bend krece sa koncertnim aktivnostima širom BiH i Hrvatske i postaju poznati u regionu.Album nailazi na odlican prijem i kod publike i kod kritike.Objavljuju i video za pjesmu „Sunce“(feat.Rundek Cargo Orkestar).
2007 Godina pocinje koncertno,a nastavlja snimanjem drugog albuma.U ljeto Štuke odlaze u Metslawier,selo na sjeveru Holandije i snimaju nove pjesme u studiju „Sing Sing“.Šaran ponovo potpisuje sve pjesme (osim teksta „Poljubi je dok spava“,feat.Remi Elemental),a producent je još jednom Djani Pervan.Bend zajednicki potpisuje aranžmane.Krajem godine objavljuju video pjesme „Pero Papacoder“ sa prvog albuma, i nastavljaju sa koncertima.
2008 U proljece na radio stanicama se pojavljuje „Tesla“,najavni singl za novi album „Proteini i ugljikohidrati“(30.04.,Menart,Hayat).Uskoro singl prati i spot.Bend nastavlja sa svirkama,a aktuelni singl je „Bella donna“.Cujemo se i vidimo.
上線中！
