Уже с раннего детства Андрей Гаврилов отличался исключительными музыкальными способностями и очень ярким темпераментом, в 3 года сыграл по слуху «Реквием» Моцарта. Первым преподавателем Гаврилова была его мать (она училась у Генриха Нейгауза), а в дальнейшем