He was the Lithuanian representative in Sweden and Norway (1919–1922), Netherlands (1921–1922), Latvia (1923–1927), Estonia (1923–1930), Finland (1929–1934), Czechoslovakia (1932–1934), Argentina, Uruguay, and Brazil (1934–1939).
Aukštuolis was born in Kalnagaliai [lt] village near Alizava, Kovno Governorate, Russian Empire, to a family of well-off farmers that belonged to the Lithuanian Evangelical Reformed Church.
[4] Neutral Scandinavian countries became a bridge that allowed communication, including sending letters and parcels, and financial support to the occupied Lithuania.
In February 1922, due to financial difficulties, the legation in Sweden was closed and Aukštuolis was recalled to Kaunas where we worked as the director of the Law and Administration Department of the Ministry of Foreign Affairs.
[6] Due to vacancies, it was the second position under minister Dovas Zaunius but Aukštuolis was not well regarded and did not leave a more prominent impact before his appointment to Czechoslovakia in October 1931.
[3] When Lithuania was occupied by the Soviet Union in June 1940, Aukštuolis along other dignitaries greeted Vladimir Dekanozov, deputy of Vyacheslav Molotov, at the Kaunas Airport.
[8] He remained in Lithuania though his wife fled to Argentina and he used his diplomatic contacts to help Martynas Yčas escape to Berlin.
[9] Together with several other prominent Lithuanians, including former president Aleksandras Stulginskis and minister Stasys Šilingas, Aukštuolis ended up in Kraslag in the Krasnoyarsk Krai.