Golino Napoli'de Alman kültürü araştırmacısı İtalyan bir baba ve ressam Yunan bir annenin kızı olarak doğdu. Anne tarafından büyükannesi Mısır asıllı bir Fransızdı.[2][3] Sanat dolu bir ailede[4] ve Atina ile Napoli arasında gidip gelerek büyüdü.[5] Golino Atina'da model olarak çalışmaya başladı ve yönetmen Lina Wertmuller tarafından keşfedildikten sonra liseyi bıraktı, ilk filminin hazırlıklarına devam etti.
Golino, 1985'lerde ilk filmi Little Fires 'da oynadı ve Venedik Film FestivalindeEn İyi Kadın Oyuncu ödülünü 1986'da Storia d'amore ile kazandı. 1988 yılında Big Top Pee-wee filmiyle Hollywood'da çalışmaya başlayan oyuncu, Oskarlı film Rain Man 'de Tom Cruise ile oynadı. Daha sonra Hot Shots! ve Hot Shots! Part Deux filmlerinde Charlie Sheen'e eşlik etti. Pretty Woman filminde başrolde oynaması düşünülürken, rolü Julia Roberts'a kaptırdı. Çünkü halen İtalyan aksağanı ile konuşuyordu. Fransız filmi 36, Quai des Orfèvres 'de başarılı bir performans sergiledi.