Melody Gardot se pohybuje především na pomezí jazzu, popu, blues a šansonu. Její tvorba je charakteristická tlumenou, intimní atmosférou, smyslným vokálem a často i orchestrovými či filmově znějícími aranžemi, přičemž klade důraz na silné texty a emotivní vyprávění příběhů.