С 1988 года проживал в городе Мюнхене в Германии, где гастролировал с трио «Круиз». Объездил с гастролями 20 европейских стран. В 1990 году выехал в США, где жил сначала в Нэшвилле, потом в Лос-Анджелесе, в Голливуде. В результате гастролей по России выпустил в 2006 году альбом «Снова твой», в 2008-м — альбом «С кем ты играешь и поёшь?!», а в 2011-м — альбом «Fingertips». Сейчас живёт попеременно в Москве и в Лос-Анджелесе. Лидер группы «GAiNA».
Валерий Гаина родился 25 июля 1956 года в молдавском селе Казанешты Теленештского района республики Молдавии в семье директора школы Бориса Александровича Гаины и учительницы Екатерины Федоровны Гаины (девичья фамилия — Бырка). Семья была музыкальной: мать играла на гитаре, а отец и старший брат Алексей — на аккордеоне. Валерий поступил в музыкальную школу по классу аккордеона, не раз занимал призовые места на районных и республиканских конкурсах. Потом некоторое время пытался играть на скрипке, но, не добившись успеха, переключился на гитару.
В 1973 году поступил в Тираспольское музыкальное училище на хоровое отделение, потом перевелся на гитарное отделение, где демонстрировал уже достаточно высокий уровень владения инструментом, научившись играть самостоятельно — дома и в школьных группах. Первая группа, которую Валерий создал с одноклассниками, называлась «Бьющие в Такт».
В 1974 году он познакомился с музыкантами вокально-инструментального ансамбля «Кордиал» (в переводе с молдавского — «Сердечность») ДК Тираспольского НИИ Садоводства, которые, по стечению обстоятельств, остались без бас-гитариста. Гаина стал участником этого ансамбля сначала в качестве бас-гитариста, а потом как соло-гитариста. Руководил «Кордиалом» композитор и клавишник Марат Кавалерчик. Валерий перевелся в культпросветучилище города Сорока на заочное эстрадное отделение (специальность — гитара), и все свободное время практиковался в игре на гитаре.
В 1976 году ВИА «Кордиал» уехал на гастроли в Сибирь, где работал в ДК города Сургут. Там их заметил администратор из Госконцерта и предложил стать ВИА «Магистраль» (при Благовещенской филармонии) — ансамблем чисто идеологического назначения, предназначенным для «культурного обслуживания» строителей БАМа. Гастроли 1978 года принес «Магистрали» высокий статус в иерархии Госконцерта. Как следствие, музыкантов «Магистрали» Валерия Гаину, Александра Кирницкого и Всеволода Королюка пригласил к себе Матвей Аничкин, музыкальный руководитель ВИА «Молодые Голоса», в качестве «второго состава» — или, вернее, экспериментальной группы при «Молодых Голосах», которая получила название «Круиз». Дебютная фонограмма оказалась настолько мощной, что вопрос о «Магистрали» решился сам собой — группа просто перестала существовать, а Матвей Аничкин стал музыкальным руководителем новой группы — «Круиз».
В первый состав группы вошли гитарист Валерий Гаина, клавишник Сергей Сарычев (в будущем создатель группы «Альфа»), бас-гитарист Александр Кирницкий, барабанщик Всеволод Королюк и вокалист Александр Монин. Первое официальное выступление группы под названием «Круиз» состоялось в сентябре 1981 года вместе с эстонской группой «Magnetic Band» в харьковском Дворце Спорта и прошло с аншлагом.
Новоиспечённая группа, приписанная к Тамбовской филармонии, сразу записала безымянный альбом (получивший «в народе» название по самой популярной песне с альбома — «Крутится волчок»), музыка песен которого была написаны Гаиной, Сарычевым, Кирницким и Аничкиным.
В 1981 году был записан второй альбом «Послушай, человек». Группа утвердилась в выборе стиля — это были миролюбивые песни в хард-роковых и рок-н-ролльных аранжировках с броскими «хитовыми» мелодиями.
В начале 1983 года группу покинул клавишник Сергей Сарычев, а в «Круиз» влились клавишник Владимир Капустин (экс-«Рок-Сентябрь», Череповец) и гитарист Григорий Безуглый. Таким образом «Круиз» стал первой в СССР группой с двумя соло-гитаристами в составе. В мае 1983 года с «Круизом» расстались Королюк и Кирницкий, а на их место пришли барабанщик Николай Чунусов (экс-«Аракс», «Круг») и басист Олег Кузьмичёв. Этим составом был записан альбом «Путешествие на воздушном шаре» (1983). Однако Валерия Гаину не удовлетворяло звучание и атмосфера внутри коллектива, и он принял решение расстаться с Безуглым. Вместе с Безуглым из «Круиза» ушли также Кузьмичёв, Монин и Чунусов — они покинули группу, чтобы воплотить в жизнь новый проект «ЭВМ».
В группу снова вернулись бас-гитарист Александр Кирницкий и барабанщик Всеволод Королюк, и «Круиз» начал репетиции нового материала. Вокальные партии исполняли приглашенный вокалист Вадим Маликов и сам Валерий Гаина. Но в июне 1984 года приказом Министерства Культуры СССР группа «Круиз», наряду со многими другими «филармоническими» коллективами, была расформирована (с формулировкой «экстремизм и фашизм»), её изгнали из Тамбовской филармонии и запретили гастрольную деятельность. Музыканты почти год сидели без работы, но директор Донецкой филармонии организовал им концерты, в которых участвовал также временно присоединившийся к проекту Сергей Сарычев. Проект в это время назывался «КиКоГаВВа» (по инициалам участников). В 1985 году «КиКоГаВВа» выпустили в свет новый, экспериментальный по звуку альбом (в духе «The Police»), одноименный группе.
В связи с началом перестройки и ослаблением идеологического давления программу «Круиза» в марте 1985 года приняла госкомиссия, и группа под прежним названием опять стала гастролировать по стране.
Под влиянием веяний времени Гаина начал экспериментировать в стиле хэви-метал. В связи с этим весной 1986 года он пригласил в группу перспективного молодого барабанщика Сергея Ефимова (экс-«Альфа»).
В «Круизе» на тот момент были Александр Кирницкий и клавишник Александр Астрашков, который вскоре был заменен на Владимира Горбанева (экс-«Август»). Горбанев работал в группе на испытательных началах и вскоре ушёл. В это же время группу покинул Кирницкий.
В июне 1986 года был создан демо-альбом «Рок навсегда», записанный Валерием Гаиной (гитара, бас-гитара, вокал) и Сергеем Ефимовым (барабаны) в студии ДК АЗЛК на 8-канальный магнитофон «TASCAM» и сведённый на стереофонический пленочный магнитофон. В качестве магнитоальбома он был выпущен в августе 1986 года, а в 1987 году — на виниле ВФГ «Мелодия». Но из экономии средств руководство «Мелодии» не позволило музыкантам переписать материал заново на более качественной аппаратуре. Альбом вышел в сентябре 1987 года под названием «Круиз-1» и без песни «Рок навсегда».
В конце декабря 1986 года в группу пришёл бас-гитарист Фёдор Васильев (экс-«Чёрный Кофе»). Сергей Ефимов в тот период отсутствовал в составе «Круиза», и Гаина ненадолго привлек в группу клавишника Александра Дронова (экс-«Лабиринт») и барабанщика Максима Удалова (экс-«Чёрный Кофе», «Металлаккорд», позднее — «Ария»), а затем барабанщика Андрея Баранова (позднее - «Альфа»). В результате всех этих экспериментов Сергей Ефимов был снова приглашен в «Круиз». С этого момента и до распада группы в 1990 году её состав (Гаина/Васильев/Ефимов) уже не менялся.
Диск «Круиз-1» разошёлся по территории СССР 12,5-миллионным тиражом и пользовался огромным успехом.
В апреле 1988 года группа отправилась в 18-дневный тур по Испании, затем отыграла ряд концертов в Германии, а 6 августа выступила на фестивале «Ruisrock» в Финляндии. В июле-августе на мюнхенской студии «Red Line» был записан за 10 дней альбом «Kruiz» на английском языке. Альбом вышел в свет 28 октября 1988 года и получил положительные отклики как меломанов, так и музыкальных критиков. Например, журнал «Kerrang!» поставил альбому 5 звезд. «Круиз» стал первой рок-группой из СССР, которая провела несколько полноценных европейских турне, выступив в 1987—1989 годах в Испании, Англии, Италии, Болгарии, Германии, Голландии и др. странах.
Параллельно с этим Гаина начал работу в качестве музыкального продюсера. В 1989 году в Германии вышли пластинки групп «Шах» — «Beware» и «Э. С. Т.» — «Russian Vodka», продюсером которых выступил Валерий Гаина. В 1990 году Гаина спродюсировал ещё один альбом «Э. С. Т.» — «Проба пера» (издан в 1991 году).
Также в качестве сессионного гитариста Валерий участвовал в записях альбомов Александра Барыкина «Ступени» (1985), «Рок-н-ролльный марафон» (1986) и «Аэропорт» (1987) и Владимира Преснякова «Папа, ты сам был таким», а в качестве звукорежиссёра — в записи песен группы «Чёрный Кофе» «Golden Lady» и «What’s the Answer». Позднее, в 1996 году, уже проживая в США, Валерий вновь помог группе «Черный Кофе», записав партию гитары в двух песнях альбома «Пьяная Луна».
В ноябре 1989 года трио «Круиз» начало записывать в Германии демо-версию второго альбома с рабочим названием «Культурный шок. Чужой жизненный стиль/Culture Shock. A.L.S», в который входили новые англоязычные вещи, уже обкатанные в ходе концертов по Европе. Но, несмотря на успехи в концертной деятельности, стали портиться отношения внутри группы, так как музыканты были измотаны постоянными выступлениями и отсутствием взаимопонимания с иностранными продюсерами. В результате внутреннего кризиса в «Круизе» альбом «Culture Shock. A.L.S» так и не был записан начисто и издан.
Весной 1990 года состоялись очередные этапы фестиваля «Монстры Рока СССР» — 28 марта в Москве и 26-27 мая в Ленинграде. В обоих городах на сцену выходил как «Круиз», так и «Гейн»: «Круиз» играл известный публике материал и немного «немецкого», а «Гейн» — новую музыку Гаины, в основном построенную на его виртуозных гитарных партиях.
В конце 1990 года Валерий Гаина принял решение остаться жить в США.
«Karma» просуществовала три года и распалась по ряду внутренних причин — в частности, из-за того, что юному барабанщику Хулио Мэтису родители запрещали заниматься музыкой, так как это мешало учёбе, а также из-за увлечения Валерия продюсерской работой.
С 1995-1997 годов и по сей день Валерий Гаина занимается продюсированием различных американских исполнителей. Следует отметить, что спектр работы Гаины-продюсера — это не только рок-музыка и хэви-метал, но и хип-хоп, R&B, поп-музыка. В частности, альбом «Fantasy» исполнителя V2, продюсером которого стал Гаина, завоевал «золотой» статус в Корее.
В 1994 году, параллельно с «Karma», у Валерия Гаины появился проект «Shue String DeLilla» («S.S.D.»), с которым был записан альбом «Quest» в составе: Валерий Гаина — гитара, бас, продюсер, Перри Пастер — вокал, барабаны.
«Золотой» состав «Круиза» Гаина/Васильев/Ефимов дал свой последний большой концерт 6 декабря 1989 года в Москве, во Дворце Спорта «Крылья Советов». С этого момента группа фактически распалась, хотя официального заявления в СМИ не было сделано ни одним из участников трио.
В 2004 году Валерий Гаина записал в своей студии промо-сингл с тремя новыми песнями: вокал, бас, гитары, барабаны — всё это записано им единолично. После этого Валерий решил вновь посетить с концертами Россию, однако вместо того, чтобы снова собирать «Круиз», создал новый проект «GAiNA» и приступил к записи русскоязычного альбома.
Вопрос о воссоединении «Круиза» долгое время оставался открытым.
Несмотря на ряд предпринятых попыток воссоздать «Круиз» в формате трио хотя бы ради однократного реюнион-тура, в конце февраля 2012 года Валерий Гаина окончательно объявил о невозможности воссоединения группы в данном составе.
В 2006 году альбом проекта «GAiNA», получивший название «Снова твой», был завершён и издан российской компанией «Мастер Консультант». В записи альбома Валерию Гаине помогали бас-гитарист Сергей Фирсов (ранее игравший в группе Сергея Ефимова «Волки») и барабанщик Грег Стивенс («The Greg Leon Invasion»). Стиль нового альбома отразил современное музыкальное мировоззрение Гаины. Альбом записан в духе альтернат