Bend su davne 1986. oformila četiri sarajevska srednjoškolca. Pod utjecajem punka i novog vala članovi grupe priključuju se tad aktuelnom post novotalasnom pokretu. Prva postava grupe Admir Ahmetović (bubnjevi), Damir Terzić (gitara), te autorski dvojac Nedim Sinanović (bas) i Dino Šaran (vokal), počinje intenzivno raditi, svirajući na mnogobrojnim koncertima tadašnje sarajevske demo scene, a prve značajne nastupe bilježe u okviru već tradicionalnog festivala "Pop rock grupa BiH - Nove nade nove snage" koji se godinama dešavao u sarajevskom Domu mladih.
Početkom ratnih zbivanja tijekom 90-ih dolazi do razlaza grupe i sve ostaje na demo snimcima.
Članovi benda raselili su se na sve strane svijeta, dok Dino Šaran nakon kratkog boravka u Zagrebu se vraća u Sarajevo gdje uz pisanje pjesama za hrvatske muzičare razmišlja i o reaktiviranju benda. Uz njegovu upornost, te uz veliku podršku aranžera, producenta i perkusionista Đani Pervana, koji se u međuvremenu odselio u Pariz gdje postaje članom Rundek Cargo orkestara.
U februaru 2005. grupa "Letu Štuke", u nešto izmijenjenom sastavu, ponovno ulazi u studio i nakon 17 godina realizuje debi album s kojim se probija u sami vrh bh. pop rock scene, a koncertnom promocijom potvrđuje svoju popularnost i izvan ovog podneblja.