Вещи, найденные, сделанные самим — не важно, становятся частью меня. Становятся материальным подтверждением памяти.
Андрей Кузькин известен своими перформансами, акциями и хлебными скульптурами. В сферу его интересов входят медитативные практики и изучение отношений человека со временем. Также работает с таким медиа как графика, живопись, видео, инсталляция.
Персональные проекты Андрея Кузькина были представлены в Московском музее современного искусства и в Stella Art Foundation. Художник принимал участие в Берлинской биеннале современного искусства (2010), параллельной программе 54-й Венецианской биеннале (2011), Биеннале современного искусства в Нью-Йорке Performa (2011), Московской биеннале современного искусства (2015, 2019), Триеннале российского современного искусства (2020) и др.
Андрей Кузькин является двукратным лауреатом Премии Кандинского (2016, 2021) и премии «Инновация» (2008, 2017), а также трёхкратным лауреатом премии «Соратник» (2009–2011). В 2017 и 2018 годах художник вошел в российский инвестиционный художественный рейтинг 49ART, представляющий выдающихся современных авторов в возрасте до 50 лет.
Работы художника находятся в коллекциях Центра Помпиду, Национального музея Гданьска, Государственной Третьяковской галереи, Московского музея современного искусства, Государственного центра современного искусства, Архива музея современного искусства «Гараж», Stella Art Foundation, BREUS foundation и Фонда Владимира Смирнова и Константина Сорокина.