Видзы известны с середины XV века. Великий князь Сигизмунд Кейстутович отдал земли между реками Дисна и Дрисвята братьям Довгирду, Даукшу и Нарушу. Потомки последнего Нарушевичи основали местечко Видзы. Название Видзы связано с финно-угорским словом видзэ – «луг, покос».
Впоследствии имение многократно меняло владельцев. В 1481 году тогдашние владельцы Видзов Довгирдовичи построили деревянный католический храм Рождества Пресвятой Девы Марии для бернардинцев, прибывших из Вильно. C 1524 года Видзами владел виленский воевода Альбрехт Гаштольд, часть местечка и окрестных земель принадлежала виленским епископам. Помимо католиков в местечке действовали также православная, старообрядческая, мусульманская, иудейская и протестантская общины.
С 1629 года владение Пацов. Михаил Пац отписал свои видзские владения ордену регулярных каноников с целью завершения строительства храма св. Петра и Павла в Вильно. В 1754 году иезуиты построили в Видзах новый костёл, резиденцию и школу. В XIX веке иезуитский костёл был разрушен, и окончательно разобран в 1867 году. По переписи 1794 года в Видзах было 182 дома, 1270 жителей; 50 домов принадлежало Вавжецким, которые также владели значительными землями вокруг городка. Наиболее известный представитель этого рода — Томаш Вавжецкий, один из руководителей восстания Костюшко.
В результате третьего раздела Речи Посполитой (1795) Видзы оказались в составе Российской империи. В ходе Отечественной войны 21-22 июля 1812 года здесь располагались ставка Александра I и Барклая де Толли. 25-30 июля в Видзах была главная квартира Мюрата. 28 ноября 1812 года Видзы сильно пострадали в ходе боя между отступающими французами и российским отрядом.
В 1825 году в Видзах было 822 жителей и 498 домов, работала уездная школа. Во время учёбы в Виленского университета в Видзы к своему дяде Маевскому приезжал Адам Мицкевич. В начале 1820-х годов здесь жил российский революционер-декабрист Александр Поджио. В 1835 году в Видзах произошёл страшный пожар, уничтоживший большую часть поселения.
С 1843 года Видзы — заштатный город Ковенской губернии, центр волости. В 1914 году было закончено строительство неоготического Троицкого католического храма. В первую мировую войну городок был оккупирован войсками кайзеровской Германии, сильно пострадал во время боевых действий. В августе 1919 оккупирован войсками Польши, в июле 1920 году — Красной Армией. По Рижскому мирному договору (1921 года) Видзы попали в состав межвоенной Польской Республики, где входили в Браславский повят Виленского воеводства. С 1939 года в составе БССР, в январе 1940 года получили статус городского посёлка и центра Видзовского района.
27 июня 1941 года Видзы оккупированы немецко-фашистскими захватчиками, которые уничтожили в Видзах и районе 4154 человек. Видзы освобождены 8 июля 1944 года. В 1960 году потеряли статус райцентра, войдя в состав Браславского района Витебской области.