Non tutti sanno che Marina Rei è figlia d'arte: nata a Roma, la piccola Marina si abitua subito al mondo della musica grazie al padre Vincenzo Restuccia (questo il vero cognome della cantante), che era turnista e batterista di Ennio Morricone mentre la madre Anna era violinista dell'orchestra sinfonica di Roma. In questo clima, non poteva che coltivar fin da bambina la sua passione per la musica. Passione che inizia a trasformarsi in lavoro quano comincia a esibirsi in alcuni dei più noti locali della capitale.
Inizia a incidere dischi dance con lo pseudonimo di Jamie Dee, ottenendo buoni riscontri anche all'estero, poi, nel 1995, "diventa" Marina Rei, con il brano "Sola", caratterizzato da ritmi soul e acid jazz.
La consacrazione arriva di lì a poco, con le canzoni "Al di là di questi anni", "Dentro me" e soprattutto con "Primavera", cover di "You to Me Are Everything" dei The Real Thing. Rivediamola in questa clip del 1996 quando davanti al pubblico di "Un disco per l’estate" cantava "Pazza di te".