2004.
Grupa "Letu štuke" okuplja se u Sarajevu (Bosna i Hercegovina). Jezgro benda čine Dino Šaran (vokal,gitara) i Djani Pervan (bubnjevi,udaraljke). Njih dvojica snimaju demo za petnaestak pesama čiji je autor Šaran. Pesmu „Kao na zapad“ zajednički potpisuju Šaran i Nedim Sinanovic, bivši član i jedan od utemeljitelja benda iz demo faze.

2005.
Štuke potpisuju ugovor sa izdavačkom kućom "Menart" (Hrvatska) i snimaju prvi album. Već pomenutom dvojcu priključuju se Samir Čeremida (bas), Dejan Pejaković (gitare) i Dušan Vranić (klavijature, synth, piano). Uz pomoc brojnih gostiju, u Pervanovoj produkciji album je sniman u Sarajevu, miksan u Holandiji, a dovršen (ponovo) u Sarajevu. Pod imenom "Letu štuke" izlazi sredinom novembra. Izlazak albuma prate singl i video za pesmu "Minimalizam".

2006.
Početkom godine bend menja postavu. Čeremida, Pejaković i Vranić odlaze, a njihova mesta popunjavaju Boban Ćosić (klavijature), Dino Vatrenjak (gitare) i Dejan Ostojić (bas). Bend kreće sa koncertnim aktivnostima širom BiH i Hrvatske i postaju poznati u regionu. Album nailazi na odličan prijem i kod publike i kod kritike. Objavljuju i video za pesmu "Sunce" (feat. Rundek Cargo Orkestar).

2007.
Godina počinje koncertno, a nastavlja snimanjem drugog albuma. U leto Štuke odlaze u Metslawier, selo na severu Holandije, i snimaju nove pesme u studiju „Sing Sing“. Šaran ponovo potpisuje sve pesme (osim teksta "Poljubi je dok spava", feat.Remi Elemental), a producent je još jednom Djani Pervan. Bend zajednički potpisuje aranžmane. Krajem godine objavljuju video za pesmu "Pero Papacoder" sa prvog albuma, i nastavljaju sa koncertima.

2008.
U proleće se na radio stanicama 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". Čujemo se i vidimo...

Izvor: letustuke.com