Tyle moved to New Orleans in 1989, immediately becoming an in-demand performer with a number of groups, including Steve Pistorius's Mahogany Hall Stompers, Jacques Gauthe's Creole Rice Jazz Band, and John Gill's Dixieland Serenaders . He also worked with jazz greats Danny Barker (guitar) and Albert "Pud" Brown (clarinet/sax). In 1992 Tyle formed the Silver Leaf Jazz Band which worked six nights-a-week at the Royal Sonesta Hotel on Bourbon Street.
