První zmínky o souboru Letouni soumraku -blues band se objevují v roce 1995, kdy se v jihočeském městě Pacově zažíná scházet náhodná formace hudebníků za účelem společné konzumace lihovin a příležitostného vystupování. Více než přiléhavý název skupiny pochází z australského nářečí tamních domorodců a jeho trefný překlad byl poprvé použit ve spojitosti s pojmenováním skupiny na jaře roku 1995 během jednoho z tehdy tolik oblíbených Mykologických sněmů ve známé holešovické restauraci U Houbaře. Hudební těleso bylo původně složeno výhradně z pacovských rodáků, přátel dvanácti taktů: Pastora, Duchouna, Oudyho, Václava, Filipa Zoubka a Jiřího Hugomíra Hejdy.

Dva posledně jmenovaní ho dovedli do současné podoby a také k charakteristickému zvuku. Za dobu poletování se v souboru vystřídalo mnoho renomovaných muzikantů, z nichž mnozí si dodnes rádi přijdou občas zahrát a okořenit tím již tak šťavnatá vystoupení. Kapela stylově čerpá z odkazu Howlina Wolfa, Johnyho Lee Hookera a dalších černých bardů, kteří v padesátých letech vyhrnuli brázdu, jež dosud nebyla nikým překročena. Hudba Letounů je z části založena na převzatých, z části vlastních melodiích, ale převážně s českými texty Jiřího Hugomíra Hejdy. Avšak na každém koncertu zazní i mnohé bluesové evergreeny v originále.