Bandet Hedvig Mollestad Trio ble opprettet i 2009, etter at Mollestad ble «årets unge jazztalent» under Moldejazz. Trioen ble signert til Rune Grammofon påfølgende år.
For hvert album Hedvig Mollestad Trio gir ut, prøver kritikerne å finne opp en passende sjanger for den trollbindende, kompromissløse og «rett-i-mellomgølvet-musikken» trioen spiller. – Jazz eller rock? Stonerswing? Eller kanskje doomjazz? Classic Rock kom nærmest: Jazz Sabbath. Bandets eklektiske miks av referanser går fra Black Sabbath og Jimi Hendrix til John Coltrane, samtidsjazz og metal. Dette har vist seg å være en suksessoppskrift: Hedvig Mollestad Trio har en stadig økende internasjonal fanskare.
Om hjertet ditt ligger nært det jazzy og frie, eller om du foretrekker den tunge beaten og den pumpende bassen, har bandet blitt en live-favoritt. De har spilt på alt fra skitne små buler rundt i verden til de store, classy konsertsalene og jazzfestivalene. Trioen har varmet opp for John McLaughlin på London Jazzfestival og spilt på store musikkfestivaler som Roadburn, SXSW, Tonsof Rock, Vancouver Jazzfestival, Ottawa Jazzfestival, Berlin Jazz Festival, London Jazz festival, Tampere Jazz Happening og Øyafestivalen for å nevne noen