Известный всем «антикиллер» Гоша Куценко родился в промышленном украинском городе Запорожье 20 мая 1967 года. Впоследствии семья Куценко переезжает во Львов, где будущий актер заканчивает школу и поступает во Львовский политехнический институт. Не доучившись совсем немного, он призывается в ряды Советской армии. В 1988 году «лысый ловелас» переезжает с семьей в столицу в связи со спецификой профессии отца, так как тот был назначен замом главы министерства радиопромышленности Советского Союза.
На самом деле, привычное всем имя Гоша является псевдонимом актера, поскольку по паспорту он Юрий. Принять решение называть себя именно Гошей послужило наличие дефекта в речи молодого Куценко, а именно — картавость. Во время собеседования при поступлении в Школу-Студию МХАТ им. В.И. Немировича-Данченко, у него принимал экзамен Олег Табаков. Неправильное произношение буквы «Р» в сочетании с украинским акцентом умиляло Табакова и тот переспросил, как зовут парня, дабы еще раз посмеяться над заба