This street is named for Joseph Stewart (1830–1889), husband of Olive Julia Bell Stewart (Olive Way). It was established in 1872 as part of the Plat of an Addition to the Town of Seattle, Washington Territory, Laid Off by the Heirs of Sarah A. Bell, Deceased.

Stewart Street begins at Pike Place and ends ⁹⁄₁₀ of a mile to the northwest at Eastlake Avenue E and John Street.