Андрей Валентинович Шкаликов родился 6 мая 1968 года. Боксом начал заниматься в 15 лет в городе Копейске Челябинской области. В 18 лет выполнил норматив мастера спорта СССР. Принимал участие в чемпионате СССР, становился победителем международных турниров в Мексике, Норвегии, Чехословакии, Китае.
В мае 1990 года перешел в профессионалы. В ноябре 1991 года стал чемпионом СССР. В 1992 году завоевал звания чемпиона России и чемпиона Восточноевропейского бюро WBC. В 1997 году выиграл титул чемпиона Европы (EBU).
В 1998 году боксировал за титул чемпиона мира по версии WBA в весе до 76,2 кг, уступив по очкам американцу Фрэнки Лайлзу. В 2000 году вновь завоевал титул чемпиона Европы.
Закончил карьеру профессионального боксера в 2003 году в возрасте 35 лет.
До 2005 года сотрудничал со спортивным каналом 7ТВ, сейчас работает экспертом на телеканале Россия-2, обычно комментирует в паре с Борисом Скрипко.
Сейчас проживает и работает в Москве.