Det är troligt att indianstammarna kände till fallen i århundraden. Kapten William Clark från Lewis och Clark-expeditionen antecknade i sin dagbok att han hört talas om fallen, men trodde inte på historien. Den första europé som såg fallen var troligen den franske pälsjägaren Baptise Ducharme som hävdade att han såg fallen 1824, 1826 och 1839. Jim Bridger och upptäcktsresanden James Gremmell hävdade att de besökte fallen 1846. År 1851 gav Bridger missionären fader Pierre-Jean De Smet en karta som visade var fallen låg. Cook-Folsom-Peterson-expeditionen, en privat grupp med tre upptäcktsresande, namngav fallen 1869. De tidigaste bilderna av fallen ritades av menige Charles Moore, som ingick i den amerikanska arméns eskort av Washburn-Langford-Doane-expeditionen som utforskade Yellowstonefloden i augusti-september 1870. Under Hayden-expeditionen 1871 dokumenterades fallen i fotografier av William Henry Jackson och senare i målningar av Thomas Moran. I januari 1887 tog Frank Jay Haynes de första vinterfotografierna av Lower Falls.
Under årens lopp har uppskattningarna av Lower Falls höjd varierat dramatiskt. År 1851 uppskattade Jim Bridger dess höjd till 250 fot. I en upprörande tidningsartikel från 1867 angavs höjden till ”tusentals fot”. På en karta från 1869 ges fallen för första gången sitt nuvarande namn Lower Falls och höjden uppskattas till 350 fot, men på den nuvarande kartan anges Lower Falls till en höjd av 308 fot.
