Земли будущего кантона Во (немецкое название Ваадт) в 888г. стали частью Каролингской империи. В 1032г. их захватили Церингены - могущественный германский род. Церингенов в 1218г. сменили графы Савойские. И вот под их властью эта территория обрела политическое и административное единство как Баронство (барония) Во.
В 15в. Баронство Во стало основной площадкой Бургундских войн (1474-1477) между Бургундским герцогством с одной стороны и Швейцарским союзом с другой.
В 1536г. основная часть Баронства Во была аннексирована кантоном Берн, а оставшаяся - кантоном Фрайбург.
Бернская, в основном немецкоговорящяя, администрация не пользовалась поддержкой у франкоязычного населения. С другой стороны, этой территории удавалось долго находится вдали от всех европейских войн. В 1723г. произошло местное восстание против Берна под предводительством Жана Давеля, которое было быстро подавлено.
Во время революционных войн в 1797г. Директория потребовала от Берна предоставить независимость его французской части. В январе 1798г. на волне подъёма патриотических чувств и при прямой поддержке Франции в Лозанне была провозглашена Леманская Республика, территория которой совпадает с территорией современного кантона Во.
Защита новой республики была использована Парижем в качестве предлога для вторжения и дальнейшей оккупации Швейцарского Союза, который в апреле 1798г. прекратил своё существование и был преобразован в Гельветическую Республику. В её состав вошла Леманская республика, преобразованная в кантон Леман.
В 1803г. после преобразования Гельветической республики в Швейцарскую Конфедерацию, кантон Леман остался в её составе, но уже под своим прежним именем - Во.
В 1814г. кантон принял Конституцию, отражавшую интересы богатых слоёв населения. В 1830г. в кантоне начались революционные волнения, по причине которых спустя год была принята более демократическая Конституция. А в 1959г. Во стал первым швейцарским кантоном, даровавшим женщинам право голоса.