С 14 июля 2004 года Андрей Шевченко женат на американской модели Кристен Пазик.

Пара воспитывает троих сыновей - Джордан (родился 29 октября 2004 года), Кристиан (родился 13 ноября 2006 года) и Александр (родился 1 октября 2012 года).

В марте 2014 года стало известно, что Андрей и Кристен ждут четвертого ребенка.

6 апреля 2014 года в одной из клиник Лондона супруга Андрея Кристен Пазик родила четвертого сына.