Регалии: 2-кратный чемпион Европы (1997, 2000), чемпион СССР (1991); 3-кратный чемпион России (1992, 1996, 2000).
Родился 6 мая 1968 года в городе Копейск Челябинской области (Россия).
Боксом начал заниматься в 15 лет, через три года выполнил норматив мастера спорта. Стал победителем нескольких международных турниров (в Мексике, Норвегии, Чехословакии, Китае).
С мая 1990 года (практически с момента появления профессионального бокса в СССР) Шкаликов начал принимать участие в боях профессионалов. В 1992 году стал чемпионом Восточно-Европейского бюро WBC. В этом же году уехал в США, где провел несколько боев.
В 1997 году выиграл титул чемпиона Европы (EBU). После ряда операций на оба локтя боксировал за титул чемпиона мира по версии WBA в весе до 76,2 кг, уступив по очкам американцу Фрэнки Лайлзу.
Осенью 1999 года выиграл титул WBA Intercontinental, в 2000 году защитил его и осенью того же года вновь завоевал титул чемпиона EBU.
В 2002 году Андрей Шкаликов встретился в бою за звание абсолютного претендента на титул чемпиона WBA с будущим чемпионом мира в полутяжелом весе Меди Сануном и уступил ему по очкам.
После этого Андрей Шкаликов завоевал титул Чемпиона СНГ и славянских стран, защитил его несколько раз и закончил карьеру в возрасте 35 лет.
Всего за 14 лет на профессиональном ринге Андрей Шкаликов провел 66 поединков, победив в 57 из них (28 побед нокаутом), потерпев 7 поражений (ни одного проигрыша досрочно) и закончив 2 встречи вничью.
После окончания карьеры основал промоутерскую компанию, вел авторские программы на телевидении.