Archaeological sites around the falls have yielded Homo habilis stone artifacts from 3 million years ago , 50,000-year-old Middle Stone Age tools and Late Stone Age (10,000 and 2,000 years ago) weapons, adornments and digging tools. Iron-using Khoisan hunter-gatherers displaced these Stone Age people and in turn were displaced by Bantu tribes such as the southern Tonga people known as the Batoka/Tokalea, who called the falls Shungu na mutitima. The Matabele, later arrivals, named them aManz' aThunqayo, and the Batswana and Makololo (whose language is used by the Lozi people) call them Mosi-o-Tunya. All these names mean essentially "the smoke that thunders".
The first European to see the falls was David Livingstone on 17 November 1855, during his 1852–56 journey from the upper Zambezi to the mouth of the river. The falls were well known to local tribes, and Voortrekker hunters may have known of them, as may the Arabs under a name equivalent to "the end of the world". Europeans were sceptical of their reports, perhaps thinking that the lack of mountains and valleys on the plateau made a large falls unlikely.
Livingstone had been told about the falls before he reached them from upriver and was paddled across to a small island that now bears the name Livingstone Island in Zambia. Livingstone had previously been impressed by the Ngonye Falls further upstream, but found the new falls much more impressive, and gave them their English name in honour of Queen Victoria. He wrote of the falls, "No one can imagine the beauty of the view from anything witnessed in England. It had never been seen before by European eyes; but scenes so lovely must have been gazed upon by angels in their flight."
In 1860, Livingstone returned to the area and made a detailed study of the falls with John Kirk. Other early European visitors included Portuguese explorer Serpa Pinto, Czech explorer Emil Holub, who made the first detailed plan of the falls and its
