Saltó a la fama con su canción de protesta "Kelmti Horra" (mi palabra es libre), que se convirtió en un himno para la Revolución tunecina y la Primavera Árabe.

"Holm" estuvo incluida en el álbum doble The Tunis Diaries qué grabó ella misma con tan solo su voz, una guitarra acústica como instrumento único y un portátil.

Descubrió sus fuertes capacidades vocales a los 15 años, animada por su entorno e inspirada por grandes cantantes pop de los 90.

[2]​ Decidió mudarse a París en 2008 cuando el gobierno tunecino prohibió sus canciones en la radio y la televisión.

Como música con conciencia política, las canciones del álbum tienen el deber prometedor de hablar sobre cualquier injusticia que Emel haya presenciado sobre su amado Túnez.

Durante ese tiempo, colaboró con Tricky y proporcionó la voz principal en su canción "Emel".

Su tono incendiario es conducido por la voz forzada de Mathlouthi, que es a la vez vulnerable y fuerte.

[20]​ Se inspiró en las "imágenes esenciales" de poetas estadounidenses como T. S. Eliot y John Ashbury.

[21]​ En ese momento, ella había estado viviendo en el área de Nueva York durante algunos años.

[22]​ Brooklyn Vegan escribió que "estas son realmente algunas de sus canciones más impresionantes hasta el momento".

[23]​ En 2017, regresó a Túnez para dar su primer concierto allí en cinco años, encabezando el prestigioso Festival Internacional de Cartago.

[27]​ El segundo disco presenta varias versiones de Leonard Cohen, David Bowie y Jeff Buckley.

[30]​ Emel Mathlouthi también participó en el dúo titulado Toutes les filles, del miniálbum de la cantante francesa Laura Cahen lanzado en 2023.

[31]​ Mathlouthi enumera sus primeras influencias musicales como Joan Báez, Bob Dylan, Marcel Khalife y Sheikh Imam.

[16]​ Sus otras influencias musicales incluyen a Janis Joplin, Sinéad O'Connor, Led Zeppelin, James Blake, Roger Waters y Fuck Buttons.