The Central Washington Highway was established in 1913 and served Cheney via the current route of SR 904. The highway's designation was changed starting in 1923, when it became . US 395 was extended southwest from Spokane to Pasco between 1933 and 1939. In 1937, State Road 11 became (PSH 11), which was concurrent with both US 395 and by 1940. A bypass of Cheney between Tyler and Four Lakes was planned at the same time as the Interstate Highway System. I-90 was created and PSH 11 was routed onto the future alignment in 1957. Secondary State Highway 11H (SSH 11H) used the original route and became SR 904 during the 1964 highway renumbering. The Cheney bypass was opened in 1966. After the Space Shuttle "Columbia" disintegrated during re-entry during STS-107 in 2003, killing all seven crewmembers, the road was renamed the Lt. Col. Michael P. Anderson Memorial Highway after the mission's payload commander who was raised in Cheney. The Washington State Department of Transportation (WSDOT) is currently planning to widen SR 904 between Cheney and Four Lakes from two to five lanes as part of the route development plan, but no funds have been made available for the work.