Studiował muzykę w Szawlach. W 1941 ukończył gimnazjum w Szawlach. W 1949 r. ukończył Litewskie Konserwatorium Państwowe. Od 1949 r. był wykładowcą w Konserwatorium, w 1974 r. został profesorem. Wśród jego uczniów byli Petras Radzevičius, Donatas Katkus i inni.
1941-1944 - członek kwartetu smyczkowego w składzie: Stasys Jurkevičius (I skrzypce), Jurgis Fledžinskas (II skrzypce), Jonas Fledžinskas (altówka) i Aleksandra Kašubienė (wiolonczela). 1946-1981 - członek Kwartetu Lietuvos, laureat międzynarodowych konkursów, zdobywca drugiej nagrody na Międzynarodowym Konkursie w Budapeszcie w 1959 roku i Międzynarodowym Konkursie w Liège w 1964 roku. Dyrygent Orkiestry Symfonicznej Konserwatorium w latach 1959-1972. Jako pierwszy wykonał utwory Valentina Bagdonasa, Balysa Dvarionasa, Benjamina Gorbulskiego, Juozasa Gruodisa i Aleksandrasa Kačanauskasa.
1959 Honorowy Artysta Litewskiej SRR, 1964 Honorowy Artysta Sztuki. W 1965 r. otrzymał Nagrodę Państwową LSRR.
W 1981 r. jego kariera muzyczna została przerwana z powodu wypadku i niepełnosprawności. Po kilku latach prób przystosowania się, przeszedł na emeryturę.
Rodzice - Aleksandra Zubovaitė-Fledžinskienė i Jonas Fledžinskas, brat Vytautas Fledžinskas, siostry Aleksandra Kašubienė i Sofija Pempienė. Żona Kornelija Kalinauskaitė-Fledžinskienė, synowie Putinas i Taurius.