Slovanské osídlení v osmém až devátém století dokládají nálezy keramiky, první písemná zmínka o obci je z roku 1238 v obecní kronice, kdy je zmiňována slovanská obec Chvalno.
Kostel svatého Mikuláše v centru obce byl postaven ve druhé polovině 14. století, původně jako gotický, v roce 1762 barokně upraven. Dědičná Rychta naproti kostela pochází z roku 1699.
Významnou osobností spojenou s Úvalnem je Hans Kudlich, rodák z obce a významný evropský politik 19. století, který se zapsal do dějin jako bojovník za zrušení roboty. Jeho odkaz dodnes připomíná rozhledna nesoucí jeho jméno.