Allerede som sjuåring stod hun på scenen i hjembyen Tromsø. Som fjortenåring opptrådte hun i NRKs direktesendte underholdningsserie Sjumilsstøvler i sommer-Norge, der Arne Bendiksen og Elisabeth Granneman var programledere. Programmet som Mikkelsen medvirket i ble sendt fra Tromsø kai 7. juli 1979. Etter å ha fullført videregående skole slo hun seg ned i Bergen. Der ble hun leder for et band med Sigurd Ulveseth på bass, Carsten Dyngeland på piano og Frank Jakobsen på trommer; senere overtok Stein Inge Brækhus plassen bak trommesettet og inntok pianokrakken. I 1999 ga Merethe Mikkelsen Band ut sin debutplate på hennes eget selskap . Medvirkende på denne platen foruten Mikkelsen var Ulveseth, Lilletvedt, Tom Olstad (trommer), Toots Thielemans (munnspill), Finn Hauge (munnspill), Tore Faye (klarinett) og (trommer).