Som åtteåring begynte Trine Dyrholm å opptre med Odense Byorkester, og dette førte henne videre til opptredener på Odense Teater og i sommerspillene i Den Fynske Landsby. Danske medier ble oppmerksom på henne da hun som fjortenåring i 1987 deltok i Dansk Melodi Grand Prix med sangen , hvor hun sang med sitt band Trine & The Moonlighters. Etter Grand Prix spilte hun inn en LP med flere av hennes egne melodier og tekster.