Андрей родился 14 февраля 1995 года. Ещё будучи ребёнком, он вместе с семьёй переехал в село Селиваниха. Здесь он окончил девять классов Енисейской школы № 3 имени В. Сергиенко, а затем получил профессию автомеханика в Хакасском политехническом колледже.
В 2015 году был призван на службу в ракетные войска стратегического назначения старшим механиком-водителем на многоосных дизельных автомобилях. А после срочной службы Андрей Павлович остался в армии, заключив контракт еще на 3 года.
Вернувшись домой в 2019 году, минусинец подписал новый контракт о прохождении службы в Хакасии. В это же время поступил на заочное отделение Хакасского технического института (филиал СФУ).
На спецоперации служил командиром инженерно-саперного отделения инженерно-саперной роты, отмечен медалью «За боевые заслуги».
Погиб ефрейтор Караваев 2 октября 2024 года. За отвагу и самоотверженность, проявленные в боевых действиях, награжден орденом Мужества посмертно, сообщили в Администрации города.
Прощание с бойцом пройдет 16 октября в Центре культурного развития (ул. Народная, 17) с 11:00 до 12:00.