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