Jezero je za Zapadnjake otkrio britanski istraživač John Speke 1858. g. u svojoj potrazi za izvorom rijeke Nil i dao mu ime u čast engleske kraljice.

Speke je stigao do najvećeg tropskog jezera na svijetu, Viktorijinog jezera, 1858. Ono što su ljudi tražili milenijima upravo je ova ogromna vodena površina: izvor Bijelog Nila.

Britanski istraživači Richard Burton, John Speke, David Livingstone i Henry Stanley postepeno su otkrivali sve veća i veća područja tzv. crne Afrike. 1487. Kolonijalno osvajanje Afrike u pravom smislu ostvareno je u 19. stoljeću.

Idilični krajolik više nije isti kao 1862., kad je John Hanning Speke kao prvi Europljanin ugledao izvor velike rijeke.

Krenuvši s tada već slavnim Burtonom, Speke je nastavio dalje sam nakon što se ovaj razbolio.