Родился 8 января 1960 в г. Хабаровске. Имеет старшего брата Олега.
В 1982 — закончил Хабаровский институт народного хозяйства по специальности «Бухгалтерский учет».
В 1986 году — закончил аспирантуру Ленинградского финансово-экономического института им. Н. А. Вознесенского по специальности «Бухгалтерский учет и анализ хозяйственной деятельности». Присвоена ученая степень кандидата экономических наук.
В апреле 1989 г. стал инициатором создания и президентом ОАО "Далькомбанк".
C 2007 г. стал членом совета директоров ОАО «Московского банка реконструкции и развития» (АКБ) .
С 2010 г. по решению совета директоров Московского банка реконструкции и развития, является Председателем Правления АКБ МБРР (ОАО).
17 ноября 2010 г. защитил диссертацию по теме "Региональная экономика: финансово-кредитные механизмы" с присвоением ученой степени доктор экономических наук.
Сторонник здорового образа жизни. В 1979 г. выполнил норматив мастера спорта СССР по боксу. Является Президентом Дальневосточной федерации бокса.
Андрей Шляховой женат. Имеет 3 детей: сыновей Владимира и Андрея от первого брака и дочь Еву от второго.