Leyla McCalla, dochter van Haïtiaanse emigranten, werd geboren in New York. Na haar studies cello en kamermuziek aan de universiteit verhuisde Leyla naar New Orleans. Ze speelde er -zoals dat hoort- op straat en werd er verliefd op oude  Creoolse muziek. Tijdens een van deze buskersessies werd ze ontdekt door Tim Duffy, de eigenaar van Music Maker Relief Foundation. Hij bracht haar in contact met de andere muzikanten van the Carolina Chocolate Drops. En de rest is geschiedenis.

In 2013 had Leyla McCalla eindelijk voldoende middelen om een debuutplaat op te nemen: ‘Vari-Colored Songs: A Tribute to Langston Hughes’ . De titel verwijst naar de zwarte Amerikaanse schrijver en dichter Langston Hughes, op wiens teksten ze enkele songs baseerde.

Het album is Leyla’s persoonlijke exploratie van Afro-Amerikaanse muziek. Ze grijpt ook terug naar enkele traditionele Haïtiaans Creoolse en Ghanese songs, sober begeleid op banjo, gitaar en cello. In de muziek hoor je flarden dixie, deltablues en zelfs gospel.