Az indián törzsek valószínűleg már évszázadok óta tudtak a vízesésről. William Clark kapitány a Lewis és Clark expedícióról feljegyzést tett naplójába arról, hogy hallott a vízesésről, de nem hitt a történetnek. Az első európai, aki látta a vízesést, valószínűleg Baptise Ducharme francia prémvadász volt, aki azt állította, hogy 1824-ben, 1826-ban és 1839-ben látta a vízesést. Jim Bridger és felfedezőtársa, James Gremmell azt állította, hogy 1846-ban járt a vízesésnél. Bridger 1851-ben Pierre-Jean De Smet misszionárius atya rendelkezésére bocsátott egy térképet, amelyen a vízesés helye látható. A Cook-Folsom-Peterson-expedíció, egy három felfedezőből álló magáncsoport 1869-ben nevezte el a vízesést. A vízesések legkorábbi képeit Charles Moore közlegény rajzolta, aki az amerikai hadsereg Washburn-Langford-Doane-expedíció kíséretének tagja volt, amely 1870 augusztus-szeptemberében fedezte fel a Yellowstone-folyót. Az 1871-es Hayden-expedíció során William Henry Jackson fényképeken, majd Thomas Moran festményeken dokumentálta a vízesést. 1887 januárjában Frank Jay Haynes készítette az első téli fényképeket az alsó vízesésről.
Az évek során az alsó vízesés magasságára vonatkozó becslések drámaian változtak. Jim Bridger 1851-ben 250 lábra becsülte a magasságát. Egy felháborító újsághír 1867-ből “több ezer lábra” tette a magasságát. Egy 1869-es térképen szerepel először a vízesés jelenlegi neve: Lower Falls, és a magasságát 350 lábra becsüli, a jelenlegi térkép azonban 308 láb magasra teszi az Alsó-vízesést.
