W szpitalu nauczyła się grać na gitarze i pisać piosenki. W tym samym czasie nagrała Epkę Some Lessons: The Bedroom Sessions. Dzięki debiutowi została zauważona przez wytwórnię Universal Records, z którą podpisała kontrakt. W 2006 roku Melody nagrała Worrisome Heart, album odniósł dość spory sukces. Na kolejny bardziej dojrzały My One and Only Thrill przyszło czekać do 2009 roku, materiał zaprezentowany na płycie powstał podczas trasy koncertowej.
Artystka zagrała koncert w Polsce 26 września 2009 w radiowym studiu im. Agnieszki Osieckiej dla około 100 osób. Koncert ten był transmitowany w Programie Trzecim Polskiego Radia. Podczas wywiadu 26 września 2009 w Programie Trzecim Polskiego Radia wprawiła w zakłopotanie dziennikarza Piotra Barona przytaczając słowa swojej babki, z pochodzenia Polki, mówiąc "bo ci dam po dupie". W 2012 roku Gardot zagrała dwa koncerty w Polsce. Dnia 29 lipca 2012 roku wystąpiła w Warszawie w ramach Warsaw Summer Jazz Days. Ponownie 30 lipca 2012 odbył się jej koncert na dużym dziedzińcu Zamku Książąt Pomorskich w Szczecinie. Kolejny koncert w Polsce zagrała 9 grudnia 2015 w hali Torwar.