W Uzdowie stał do niedawna dom, w którym (według legendy) miał nocować Napoleon Bonaparte podczas kampanii w Prusach. W 1914 roku podczas I wojny światowej koło miejscowości doszło do starcia pruskiego I Korpusu generała Hermanna von François z rosyjskim I Korpusem generała Leonida Artamonowa podczas Bitwy pod Tannebergiem. W 1921 roku stacjonowała tu placówka 13 batalionu celnego.
W okresie międzywojennym miejscowość była siedzibą Komisariatu Straży Celnej „Uzdowo” oraz ulokowana była tu placówka Straży Celnej „Uzdowo”, następnie stacjonowała w Uzdowie placówka Straży Granicznej I linii „Uzdowo”.
12 lipca 1931 roku w Uzdowie odsłonięto pomnik zwycięstwa pod Grunwaldem. Wieś leżała wtedy przy granicy z Prusami, 20 km od miejsca bitwy. Pomnik został zniszczony przez hitlerowców we wrześniu 1939 roku. Na początku XXI wieku odbudowany z inicjatywy mieszkańców.
W Uzdowie znajduje się Szkoła Podstawowa im. Adama Mickiewicza.
W latach 1973–1976 miejscowość była siedzibą gminy Uzdowo. W latach 1975–1998 miejscowość administracyjnie należała do województwa ciechanowskiego.