Гоша Куценко, чье настоящее имя Юрий, родился 20 мая 1967 года в украинском городе Запорожье. Его отец, Георгий Павлович, был инженером в радиопромышленности, а мать, Светлана Васильевна, – врачом-рентгенологом. Мальчика назвали в честь первого космонавта, Юрия Гагарина. Семья вскоре переехала во Львов, где Гоша окончил школу. Он вспоминает свое детство как счастливое, полное летних радостей, свободы и первых увлечений. Уже тогда его страстью стала музыка, что неудивительно, учитывая любовь отца к музыке и его увлечение радиотехникой, благодаря чему в доме всегда было много аудиоаппаратуры. Куценко слушал тяжелый рок, в том числе Deep Purple и AC/DC, и сам играл песни любимых групп на гитаре. После школы он поступил в Львовский политехнический институт, однако не завершил обучение, так как был призван в армию. Служба в войсках связи в Черновцах проходила с 1985 по 1987 год. В 1988 году семья Куценко обосновалась в Москве, куда отец был назначен на пост заместителя министра радиопромышл