Pasakojama, kad senais laikais tiltas buvo ne dabartinėje vietoje, bet apie 500 metrų į pietus iš ąžuolo rąstų, kurių liekanos aptinkamos ir dabar. Vėliau statytą, taip pat medinį tiltą sudegino Pirmojo pasaulinio karo metu traukdamiesi rusai. 1930 metais per vasarą pastatytas dabartinis Užpalių Vytauto Didžiojo tiltas. Gelžbetoninio trijų arkų tilto projekto autorius architektas, inžinierius statybininkas Pranciškus Markūnas. Per II pasaulinį karą, užpaliečių pasakojimais, jį bandė subombarduoti traukdamiesi tiek rusai, tiek vokiečiai, bet nė viena bomba į tiltą nepataikė.