Med unntak av en og annen portugisisk oppdager, lå området urørt av europeere i århundrer. Etter midten av det 19. århundre, ble det penetrert av vestlige oppdagere, misjonærer og handelsfolk. I 1855 ble misjonæren og oppdageren David Livingstone den første europeer som så de fantastiske fossefallene ved Zambezi-elven. Han kalte dem Victoriafallene etter dronning Victoria. Fallene er kjent i Zambia som Mosi-O-Tunya, «røyken som tordner» på dialekten i Lozi eller Kololo. Byen Livingstone nær fallene er oppkalt etter ham.