As a child, Andrej took piano lessons from la Polakova. In 1977 he had classical guitar lessons from Pavel Malovec, which helped him to become a member of the pop band Nervy the same year. He also studied music with professor Boris Thurzo. Andrej was in the jazz rock band Miting during 1978 and 1979. From 1980 to 1983 he was member of the band Demikát, and from there until 1986 he was musicology department faculty at Comenius University. In 1986 Andrej wrote the score for the film Salty Candies.