Андрей Вадимович родился в Москве в 1953 году в семье архитектора из Белоруссии Вадима Григорьевича и врача Нины Марковны Макаревичей. С детства занимался музыкой, мечтал быть водолазом, герпетологом, палеонтологом. По его словам, большая часть мечтаний осуществилась, и Андрей попробовал многое из того, чем хотел заниматься в детстве. Увлекался музыкой «The Beatles», Владимира Высоцкого, Булата Окуджавы. В школьные годы основал ансамбль «The Kids», исполнявший кавер-версии иностранных песен. Первое официальное выступление ансамбля произошло в 1968 году.