Arvi Tienheimon vanhemmat olivat kirjapainon johtaja Frans Anselm Tienheimo ja Anna Sofia Sillanpää ja puoliso vuodesta 1919 Lyyli Johanna Pylkkänen. Tienheimo toimi Mikkelin Sanomain toimitussihteerinä 1920–1925 ja päätoimittajana 1925–1928 ja 1930–1945 ja Länsi-Savon päätoimittajana vuodesta 1945. Oy Mikkelin Sanomain toimitusjohtaja Tienheimo oli 1929–1945. Hänellä oli myös runsaasti erilaisia luottamustoimia, Mikkelin kaupunginvaltuuston jäsen hän oli 1931–1933 ja 1939–1947, kaupunginhallituksen jäsen 1940 ja 1946–1947.
Julkaisuja
Mikkelin käsityöläisten- ja tehtailijainyhdistys 1875–1925, 1925
Mikkelin vapaaehtoinen palokunta 1879–1929, 1929
Mikkeli = St. Michel, 1940
Kertomus Suomen Punaisen Ristin Mikkelin läänin piirihallituksen toiminnasta vuonna 1941, 1942, Hilma Hilke, A. A. Tienheimo, Sanni Räsänen
Kuvakertomus Suur-Savon museosta: hetkinen suursavolaista elämää ja oloja menneinä aikoina valaisevien muistojen parissa, 1943
Mikkelin kansallisseuran vaiheita neljännesvuosisataiselta taipaleelta 1921–1945, 1945
Mikkelin läänin kotiteollisuusyhdistys 1908–1958, 1959
Mikkelin seudun muistomerkkien kerrontaa, 1966, Keijo Astala, Eero Mikkonen, Reino Niininen, A. A. Tienheimo
↑I. Havu, L. Arvi P. Poijärvi, K. J. Immonen (toim.):Kuka kukin on (Aikalaiskirja). Henkilötietoja nykypolven suomalaisista 1960, s. 936.Helsinki:Otava, 1960.