Po raz pierwszy Walla Walla spotkali się z Amerykanami podczas ekspedycji Lewisa i Clarka zarówno w roku 1805, w trakcie jej drogi ku brzegowi Pacyfiku, jak i w 1806, podczas drogi powrotnej. Wódz Walla Walla, Yellepit (imię to zapisywano czasem jako "Yelleppit" lub "Yellepitt") ciepło przyjął Amerykanów.