Martin Zalodek was born in Vienna in 1971, at the age of 6 he got first instructions on the violin from his father Christian, who was violinist in the vienna philharmonic orchestra. He continued his studies with Ernst Kovacic at the Vienna University of Music and with Alfred Star at the University of Music in Graz.
In 1989 he won the first price at the Austrian music competition in Leoben and graduated from the Musikgymnasium in Vienna. In 1991 he gave his debut as a soloist at the Wiener Konzerthaus with the Vienna Chamber Orchestra.