Teren Parku zamieszkany był przez rdzenną ludność od co najmniej 11 tys. lat, natomiast pierwszymi białymi byli członkowie ekspedycji Lewisa i Clarka w latach 1804–1806. Stwierdzili oni obecność Indian ze szczepów Nez Percé, Wrony i Szoszoni.