Выдающийся украинский художник, один из основателей  отечественного трансавангарда. С 1982 вплоть до 1996 года работал вместе с Арсеном Савадовым.  В 1987 году их совместная работа «Печаль Клеопатры» произвела фурор на ярмарке Fiac в Париже. Уже в 1991 году большая персональная выставка Савадова и Сенченко прошла в Центральном доме художника в Москве, а в 1992 году – Нью-Йорке в галерее Бермана. Художники первыми представляли Украину на таких влиятельных форумах современного искусства, как биеннале Manifesta1 в Роттердаме и биеннале Santа Fe.