La rivière est explorée en 1806 par William Clark pendant le voyage de retour de l'expédition de Lewis et de Clark, et la fourche de Clark de la rivière porte son nom.
La rivière Yellowstone a été explorée pour la première fois en 1806 par William Clark lors du voyage de retour de l'expédition Lewis et Clark.