Juan Bautista de Anza camped beside it in 1776 and called it Arroyo San José de Cupertino. It was later named for Elisha Stephens, who led the first wagon train over the Sierra Nevada in 1844 and settled on the creek in 1848.
The creek was once prime steelhead water. Neighbors recalled Stephens offering rattlesnake for dinner.