É provável que as tribos nativas americanas soubessem das quedas há séculos. O Capitão William Clark da Expedição Lewis e Clark fez uma nota em seu diário sobre a notícia das quedas, mas não acreditou na história. O primeiro europeu a ver as quedas foi provavelmente o caçador de peles francês Baptise Ducharme, que alegou ter visto as quedas em 1824, 1826 e 1839. Jim Bridger e o companheiro explorador James Gremmell afirmaram ter visitado as cataratas em 1846. Em 1851, Bridger forneceu ao missionário Padre Pierre-Jean De Smet um mapa mostrando a localização das quedas d’água. A Expedição Cook-Folsom-Peterson, um grupo privado de três exploradores chamado as Cataratas em 1869. As primeiras imagens das cataratas foram desenhadas pelo soldado Charles Moore, um membro da escolta do exército americano da Expedição Washburn-Langford-Doane que explorou o rio Yellowstone em agosto-setembro de 1870. Durante a Expedição Hayden de 1871, as quedas foram documentadas em fotografias de William Henry Jackson e mais tarde em pinturas de Thomas Moran. Em janeiro de 1887, Frank Jay Haynes tirou as primeiras fotografias de inverno das quedas d’água.
Aquando os anos, as estimativas da altura das quedas d’água têm variado drasticamente. Em 1851, Jim Bridger estimou a sua altura em 250 pés. Uma história ultrajante de jornal de 1867 colocou sua altura a “milhares de pés”. Um mapa de 1869 dá às quedas pela primeira vez seu nome atual de Lower Falls e estima a altura em 350 pés. No entanto, o mapa atual lista o Lower Falls a uma altura de 308 pés.
