Ha grabado tres álbumes hasta la fecha, de los cuales el segundo y el tercero alcanzaron el N.º 1 en el Billboard Heatseekers chart.

En 2010, Edmonson fue invitada por Lyle Lovett para abrir su gira de verano por Estados Unidos.

[17]​ En 2012, Edmonson apareció en NPR Tiny Desk concert series,[18]​ Austin City Limits[19]​ y en 2013 en A Prairie Home Companion.

[24]​ También ha estado de gira con Michael Kiwanuka, Chris Isaak y Gary Clark, Jr.

También interpretó el estándar, “I Can’t Give You Anything But Love” en colaboración al álbum de tributo a Bob Wills, Still The King.

En Angels Sing, Edmonson aparece de sí misma y canta “Christmas Time is Here” con Lyle Lovett.

[29]​ En Café Society, dirigida por Woody Allen, Edmonson actúa en el Les Tropiques Night Club Singer, interpretando los clásicos "Mountain Greenery" y " Jeepers Creepers".