В середине 90-х талантливого парнишку из "Динамо-2" Андрея Шевченко перевели в главную команду. Когда партнер по команде Сергей Скаченко предложил Шеве купить у него красную "девятку", Андрей согласился.
Машина была почти новенькой – Сергею ее подарил президент футбольного клуба "Темп" (Шепетовка) Джумбер Нишнианидзе. Но после перехода в "Динамо" Скаченко решил приобрести "Мерседес", а "девятку" продал Шеве. У Андрея тогда была скромная зарплата, от силы тысяча долларов, а потому деньги за ВАЗ 2109 он выплачивал Скаченко несколько месяцев.
Когда Шева заиграл и стал получать больше, он смог позволить себе и "Мерседес". Но лихачил, разгоняясь порой до 180–200 км/час! У тогдашнего наставника "Динамо" Йожефа Сабо лопнуло терпение, когда однажды Шева обогнал его по дороге в Кончу-Заспу. Тренер отобрал у "летчика" ключи от машины, а вскоре Андрей кому-то продал ее по доверенности. Дальнейшая судьба того "мерса" печальна – в результате страшного ДТП в нем погибло несколько человек.
Также Шева питает слабость к мощным скоростным внедорожникам. Какое-то время он водил Range Rover, а затем JEEP Grand Cherokee. Интересно, что последнюю тачку около года назад пытались продать с интернет-аукциона всего за 15 тысяч долларов.
В Милане Шева водил "Порш". Когда приезжал в Киев на игры сборной, его можно было увидеть в Porsche Cayenne Turbo. А на свою пресс-конференцию после перехода в "Динамо" он приехал на серебристом "мерсе" класса ML.