O passo adquiriu importância no século XVIII, quando os ameríndios Lemhi Shoshone passaram a ter cavalos e usaram a rota de viagem entre as duas grandes partes das suas terras. Desde a Compra da Louisiana em 1803 e até ao Tratado do Oregon em 1846, o passo marcava a fronteira ocidental dos Estados Unidos. Em 12 de agosto de 1805 Meriwether Lewis e três outros membros da Expedição de Lewis e Clark cruzaram a divisória no Passo Lemhi. Lewis encontrou uma "grande e fácil estrada ameríndia" no passo. Foi a primeira vez que homens brancos viram o que é hoje o Idaho: