[11]​ Su madre, Régine Dupuy, llegó a los Estados Unidos a los 5 años y es hija de Ben Dupuy, quien dirigió Haïti Progrès, un periódico socialista haitiano con sede en Nueva York.

En 2010 se mudó a Nueva Orleans donde perfeccionó su oficio tocando música en las calles del Barrio Francés.

A partir de 2017, McCalla estaba de gira con su trío con sede en Nueva Orleans, que también incluía a su esposo quebequense Daniel Tremblay en guitarra, banjo y triángulo de hierro (ti fer); y Free Feral en voz y guitarra.

[13]​ Desde 2019 hasta 2020, McCalla ha estado de gira con su Leyla McCalla Quartet, que también incluye a los músicos de Nueva Orleans Dave Hammer (guitarra eléctrica), Shawn Myers (batería / percusión) y Pete Olynciw (bajo eléctrico y acústico).

[14]​[15]​ El aclamado álbum de McCalla, Vari-Colored Songs, es un homenaje a Langston Hughes que incluye adaptaciones de sus poemas, canciones populares haitianas cantadas en criollo haitiano[4]​ y composiciones originales.