Andrius Gudaitis er født i Vilnius i Litauen i 1970.  Han er uddannet fra Ciurlionis Kunstgymnasium ved professor J. Dvarionas.

Fra 1992 til 2000 studerede han i Salzburg i Østrig ved J. Geise og R. Ricci og i Wien ved K. Maetzl.
Andrius Gudaitis blev ansat som violinist i 1. violingruppen i Sønderjyllands Symfoniorkester i 2002. Han har derudover spillet i Salzburger Mozarteum Orchester, Wiener Kammerorchester og lavet diverse optrædener som kammermusiker og solist.