Родился в 1957 году. Участвует в выставках с 1983 года.
Член союза художников с 1986 года.
Картины художника выставлялись на 21 фестивале в Кань-сюр Мер (1989г,Франция), “Шесть современных советских художников”
(Фонд Моны Бисмарк, 1990г, Париж), ”Галереи в Галерее”(1994г, Государственная Третьяковская Галерея).
В 1989 году удостоен 1-ой премии Биеннале Живописи в Софии.
В 1997 году издательство Ganymed Publishers выпускает книгу о творчестве художника.

Работы художника хранятся в Государственной Третьяковской Галерее, Государственном музее Кабардино-Балкарии, Волгоградской картинной галерее, Тульском художественном музее, коллекциях банков: “Московия”, “Столичный”, “Инкомбанк”, в коллекции Московского музейно-выставочного центра “Олимп”, а также в частных собраниях в России и за рубежом. Художественное образование получил в Ленинграде, в Академии художеств. Живописный стиль Колкутина, сложившийся в середине 1980-х и претерпевший с тех пор небольшие изменения, соединяет в себе три источника: это русская иконопись, супрематизм и наивное искусство.
В годы «русского бума»1980-х работы Колкутина стали для западных кураторов и зрителей одним из ярких открытий в нашем искусстве: он участвовал в значительных выставочных проектах во Франции (21-й международный фестиваль искусств, Кань-сюр-Мер, 1989; «Шесть советских художников», Фонд Моны Бисмарк, Париж, 1990) и Германии («Картины свободного человека. Движение. Советский Союз 1988-1990», галерея Инзельштрассе, Берлин, 1990). В отличие от многих, работы Андрея Колкутина и сегодня пользуются на Западе большой популярностью. Монография, посвященная его творчеству, была издана известным датским издательством Norhaven в 1996 году. А с марта 2005  принимает участие в ежегодных  традиционных пасхальных и рождественских  выставках знаменитой галереи Moderne в Силькеборге (Дания) картины Колкутина  представлены рядом с классиками датского и европейского искусства — Пьера Алешински, Карла Аппеля, Асгера Йорна, Пера Киркеби и других.

Все эти годы не ослабевает интерес к его творчеству и среди российских коллекционеров. Работы Андрея Колкутина представлены во многих российских музейных и корпоративных коллекциях, таких как Государственная Третьяковская Галерея, галерея «Кино» Государственный музей Кабардино-Балкарии, Волгоградская картинная галерея, Тульский художественный музей, коллекции банков «Московия», «Столичный», «Инкомбанк», а также в многочисленных западных частных коллекциях, в том числе в коллекции Пера Норхавена, Келя Бернагера галереи Асбека.
Участие на выставках.

2009 г — «Пасхальная выставка», групповая, галерея «Модерн», Дания.
Московский международный Салон» ЦДХ. г Москва
Персональная выставка. Фонд культуры. г Нальчик.
«Рождественская выставка», групповая, галерея «Модерн», Дания.
2010 г- «Пасхальная выставка», групповая, галерея «Модерн», Дания.
«Персональная выставка» — галерея «Модерн», Дания.
«Московский международный Салон» ЦДХ. г Москва.
групповая выставка, Краснодарский краевой художественный музей им. Ф.А.Коваленко;
«Рождественская выставка», групповая, галерея «Модерн», Дания.
Групповая выставка- Музей народов востока , г Майкоп.
2011 г — «Пасхальная выставка» групповая, галерея «Модерн», Дания.
«Рождественская выставка», групповая, галерея «Модерн», Дания.
«Московский международный Салон». ЦДХ г Москва.
«Персональная выставка» — галерея «КИНО» г Москва
2012 г- «Пасхальная выставка, групповая, галерея «Модерн», Дания.
«Московский международный Салон». ЦДХ г Москва.
Персональная выставка — «Дом кино» г Москва.