О существовании громадного водопада, племена живущие вдоль реки Замбези, знали еще когда нога европейцев не ступала на их земли. Народ макололов называл его "моси-оа-тунья", означающее "гремящий дым". Впервые европейцы увидели водопад в ноябре 1855 года. Это был Дэвид Ливингстон, достигнув водопада, он и дал ему название в честь королевы Виктории. Чешский исследователь Африки Эмиль Голуб в 1875 году составил первую карту водопада, а в 1905 году в этой местности проложили железную дорогу.
