Родился 25 января 1968 года в городе Усть-Каменогорске, Казахстан. Там окончил среднюю школу №22. В автошколе получил шоферскую специальность.
В армию призван 14 апреля 1986 года. Служба началась в учебном автомобильном батальоне города Ашхабада, Туркмения.
В Республику Афганистан прибыл 8 декабря 1986 года в 100 отдельный медицинский батальон (в/ч пп 93982) 108 мотострелковой дивизии в населенный пункт Баграм провинции Парван. Исполнял обязанности водителя автомобильного взвода.
На автомобиле КАМАЗ совершал рейсы в составе воинских колонн на Пули-Хумри, Хайратон. Более 30 раз проходил перевал Саланг в обе стороны. Принял участие в армейской операции «Магистраль» в провинции Пактия по деблокированию города Хост в ноябре-декабре 1987 и январе 1988 года. Командование назначило Андрея Гранина заместителем командира взвода, присвоило воинское звание старшина.
Награжден медалями «За отвагу», «От благодарного афганского народа», знаком «Воину-интернационалисту».
Уволен в запас 21 мая 1988 года. Вернулся на родину. В 2006 году переехал в Тюмень