Родилась 22 октября 1966 года в Неаполе (Италия) в семье итальянского германиста и греческой художницы.
После дебюта в фильме "Шутка судьбы" (1983) она бросила школу и больше нигде не училась. Первую главную роль в кино она сыграла в 1985 году ("Маленькие огни" Питера Дель Монте), а в 1986 году на Венецианском кинофестивале получила премию как лучшая актриса. В 1988 году Голино снимается в голливудском фильме "Big Top Pee — wee", после чего последовали роли в драме "Человеке дождя" (1988) с Дастином Хоффманом, в политической ленте "Год оружия" (1991), а пародийные фильмы "Горячие головы" (1991) и "Горячие головы 2" (1993) принесли ей известность.
Кроме США Валерия Голино много работает и в Европе, где среди снятых с её участием фильмов — историческая лента "Королевская шлюха" с Тимоти Далтоном.
В 1994 году она дебютировала в качестве продюсера в фильме греческого режиссёра Андреа Пантзиса "The Slaugther of the Cock", где также сыграла главную роль.
