Letu Štuke čine: Dino Šaran (vokal, gitara), Dejan Ostojić (bas gitara ) Emir Jugo (gitara), Bojan Ahac (klavijature) i Nedžad Mulaomerović
(bubanj i udaraljke).

2004. snimaju demo za petnaestak pjesama čiji je autor Šaran.
Prva snimljena pjesma je "Sunce" s gostima Darkom Rundekom i Cargo Orkestrom

Štuke potpisuju ugovor u Zagrebu, u proljeće 2005. s izdavačkom kućom „Menart“ (Hrvatska).

Studijsku postavu benda na prvom albumu čine i Samir Ćeremida (bas - Plavi Orkestar), Dejan Pejaković (el.gitare - Almanah) i Dušan Vranic (klavijature, synth, piano - Rundek Cargo Orkestar/Trio). Na snimanju učestvuju i mnogi prijatelji i kolege iz domaćih bendova.

Snimano je u Sarajevu, u studiju Dejana Pejakovića te Dine Vatrenjaka, a miksan u Amsterdamu kod Zlaje Hadžića, te dovršen (ponovo) u Sarajevu. Producent i aranžer je Djani Pervan. Pod imenom „Letu štuke“ album izlazi sredinom novembra 2005. Autori omota su Anur Hadžiomerspahić i Ajna Arnautalić (Ideologija) Prvi radio singl je "Mjesto za Dvoje".

2007. godina počinje koncertno, a nastavlja snimanjem drugog albuma. Snimanje počinje na ljeto u Metslawieru (selo na sjeveru Holandije) u studiju „Sing Sing“ Milana Ćirića. Šaran potpisuje sve pjesme osim duet/suradnju sa Remi (Elemental) na pjesmi "Poljubi je dok spava". Producent je Djani Pervan. Naslovnicu omota albuma krasi fotografija instalacije Brace Dimitrijevića "Tesla goes to paradise".

U proljeće 2008. na radio stanicama se pojavljuje „Tesla“ - najavni singl za album „Proteini i ugljikohidrati“.

U rujnu 2010. izlazi pilot singl "Brojevi Računa", a od listopada počinje rad na novom albumu. Album izlazi 27. svibnja 2011. pod istim nazivom - "Brojevi Računa"

U svibnju 2017, izlazi "Best of" u izdanju MENARTa.

Četvrti studijski album "Topla voda" objavljuju u studenom 2018. godine i promoviraju ga velikim koncertnim spektaklom u zagrebačkoj Tvornici kulture, Ljubljani, Beogradu i u konačnici - u rodnom Sarajevu.

Singlovi s albuma "Topla voda": ‘Bože zdravlja’, ‘Supermarket’, ‘Bočice’ i ‘Zemlja gori’ u suradnji s Dubiozom kolektiv, "Topla voda", "Žad".