Da ragazza Trine Solberg si divideva tra la pallamano e l'atletica leggera, con buoni risultati in entrambi gli sport. Come giavellottista debuttò a livello internazionale ai Campionati europei juniores del 1981, a quindici anni, piazzandosi quinta. L'anno successivo gareggiò agli europei seniores. Nel 1984 partecipò per la prima volta ai Giochi olimpici a Los Angeles, dove arrivò quinta.