The Dixieland Messengers založil koncem roku 1998 trombonista Václav Fiala s úmyslem navázat na koncepci interpretace jazzu a blues z klasického neworleánského období 20. až 40. let s původními prvky afroamerického folkloru a při dodržení obvyklé instrumentace, t.j. trubky, klarinetu, trombonu, piana, basy, banja a bicí soupravy.
Je to pravděpodobně nejmladší dixielandová skupina v ČR a to i přesto, že někteří z hudebníků patří k těm vůbec nejstarším dosud aktivním jazzovým muzikantům (na české jazzové scéně působí již od konce 50. let). Ti se v The Dixieland Messengers setkávají se dvěma generacemi mladších dixielandových muzikantů a setkání je to všestranně prospěšné. Vzniká tím sestava oplývající nejen zkušeností a jistotou, ale i energií a velkým entuziasmem.