Andrius Gudaitis wurde 1970 in Vilnius, Litauen, geboren. Er absolvierte das Ciurlionis Art Gymnasium bei Professor J. Dvarionas.

Von 1992 bis 2000 studierte er in Salzburg, Österreich bei J. Geise und R. Ricci und in Wien bei K. Maetzl.
Andrius Gudaitis wurde 2002 als Geiger in der 1. Violingruppe des Sønderjylland Symphony Orchestra angestellt. Er spielte außerdem im Salzburger Mozarteum Orchester, im Wiener Kammerorchester und trat mehrfach als Kammermusiker und Solist auf.