Родился 4 мая 1965 года в г. Бахчисарае Крымской области Украинской ССР. Имеет высшее образование, в 2006 году окончил Днепропетровский национальный университет железнодорожного транспорта им. академика В. Лазаряна по специальности подвижной состав и специальная техника железнодорожного транспорта, получил квалификацию магистра. Трудовую деятельность начал в августе 1984 года слесарем по ремонту подвижного состава в Симферопольском пассажирском вагонном депо Приднепровской железной дороги. С января 1985 года по октябрь 2000 года - проводник пассажирских вагонов Симферопольского пассажирского вагонного депо. <br /><br />С сентября 1999 года по июль 2006 года - студент Днепропетровского национального университета железнодорожного транспорта им. академика В. Лазаряна. С октября 2000 года по октябрь 2003 года - начальник поезда № 68/67 Симферопольского пассажирского вагонного депо Приднепровской железной дороги. С октября 2003 года по сентябрь 2006 года - начальник резерва проводников. С сентября 2006 года по апрель 2007 года - заместитель начальника Симферопольского пассажирского вагонного депо по обслуживанию пассажиров Приднепровской железной дороги. <br /><br />С апреля 2007 года по март 2012 года - заместитель начальника депо обособленного структурного подразделения Симферопольское пассажирское вагонное депо Государственного предприятия Приднепровская железная дорога. В апреле 2012 года - советник патронатной службы руководства Симферопольского городского совета и его исполнительного комитета. С 18 апреля 2012 года - начальник Управления транспорта и связи Симферопольского городского совета.

Сотрудники СБУ 18 февраля 2014 года задержали Андрея Каракулькина в его же кабинете при получении взятки в размере 14 тысяч долларов. Как оказалось, чиновник требовал деньги у руководителя симферопольского предприятия за изменение маршрута пассажирского транспорта. Всего Каракулькин должен был получить 15 тысяч долларов. Позже стало известно, что Киевский районный суд Симферополя выпустил Каракулькина под залог в размере 900 тысяч гривен.

Женат, имеет двоих детей.

Имеет награды: 2011 год - почетное звание Заслуженный работник транспорта Автономной Республики Крым. С 2010 года - депутат Верховного Совета Автономной Республики Крым шестого созыва.