Регалии: Заслуженный мастер спорта СССР; олимпийский чемпион (1992) в ходьбе на 50 км; 2-кратный победитель командного Кубка мира (1987, 1989); победитель турнира «Дружба-1984»; 5-кратный чемпион СССР в ходьбе на 20 км (1990, 1989) и 50 км (1984, 1985, 1989).
Родился 12 декабря 1961 года в Новосибирске (Россия).
Андрей Перлов выступал за новосибирское «Динамо», специализировался в спортивной ходьбе на 20 и 50 километров. Главной своей победы добился на Олимпиаде-1992 в Барселоне, где на 50-километровой дистанции на две минуты опередил занявшего второе место мексиканца Карлоса Мерсенарио.
Перлов готовился выступить на Олимпиаде-1984, но СССР бойкотировал Игры в Лос-Анджелесе, и спортсменам предложили в качестве альтернативы турнир «Дружба-84», на котором Андрей Перлов победил на 20-километровой дистанции.
В 1988 году на Олимпиаду в Сеул не поехал, так как не был включен в состав сборной.
Завершив выступления, работал в департаменте физкультуры и спорта Новосибирской области, в федерации футбола Новосибирской области и даже являлся генеральным директором ФК "Новосибирск".