Родился в Запорожье (Украинская ССР) в семье Георгия Павловича Куценко, который работал в Министерстве радиопромышленности, и врача-рентгенолога Светланы Васильевны Куценко (в девичестве Назимова). Бабушка по отцу была оперной певицей.
Затем вместе с семьёй переехал во Львов. Окончил львовскую школу № 56 (теперь ЛУГГ). Поступил во Львовский политехнический институт, но не доучился и был призван в Советскую Армию.
В 1988 году переехал в Москву. Поступил в МИРЭА. Через два года поступил в Школу-студию МХАТ (окончил в 1992 году). Работает в театре им. Моссовета. Приглашается в жюри Высшей лиги КВН.
В последнее время участвует в спектакле «Игра в Правду» режиссёра Виктора Шамирова, совместно с Ириной Апексимовой, Дмитрием Марьяновым,Константином Юшкевичем.
Снимался в разных рекламных роликах. Сотрудничает в качестве дизайнера с фирмой Be Free.
Первая жена - Мария Порошина, официально женаты не были. Дочь - Полина Куценко (род. 1996).
Жена - Ирина Михайловна Скриниченко (род. 11 июня 1980) - фотомодель агентства «Fashion Group», снималась в кино. Дочь - Евгения (род. 23 июня 2014).