Es ist wahrscheinlich, dass die Stämme der amerikanischen Ureinwohner seit Jahrhunderten von den Wasserfällen wussten. Kapitän William Clark von der Lewis-und-Clark-Expedition vermerkte in seinem Tagebuch, dass er von den Wasserfällen gehört hatte, glaubte aber nicht an diese Geschichte. Der erste Europäer, der die Wasserfälle sah, war wahrscheinlich der französische Pelztierjäger Baptise Ducharme, der behauptete, die Wasserfälle in den Jahren 1824, 1826 und 1839 gesehen zu haben. Jim Bridger und sein Entdeckerkollege James Gremmell behaupteten, sie hätten die Wasserfälle 1846 besucht. Im Jahr 1851 übergab Bridger dem Missionar Pater Pierre-Jean De Smet eine Karte, auf der die Lage der Wasserfälle eingezeichnet war. Die Cook-Folsom-Peterson-Expedition, eine private Gruppe von drei Forschern, benannte die Wasserfälle 1869. Die ersten Bilder der Wasserfälle wurden von Private Charles Moore gezeichnet, einem Mitglied der US-Armee-Eskorte der Washburn-Langford-Doane-Expedition, die den Yellowstone River im August-September 1870 erkundete. Während der Hayden-Expedition von 1871 wurden die Wasserfälle auf Fotografien von William Henry Jackson und später auf Gemälden von Thomas Moran festgehalten. Im Januar 1887 machte Frank Jay Haynes die ersten Winterfotografien der Lower Falls.
Im Laufe der Jahre schwankten die Schätzungen der Höhe der Lower Falls dramatisch. Im Jahr 1851 schätzte Jim Bridger seine Höhe auf 250 Fuß. Eine empörende Zeitungsmeldung aus dem Jahr 1867 bezifferte die Höhe auf „Tausende von Fuß“. Eine Karte aus dem Jahr 1869 gibt dem Wasserfall zum ersten Mal seinen heutigen Namen Lower Falls und schätzt seine Höhe auf 350 Fuß, während die aktuelle Karte die Lower Falls mit einer Höhe von 308 Fuß angibt.
