In 1897 a number of Magnolia landowners deeded to the federal government land for “a government roadway leading from the east boundary of the military reservation of Fort Lawton,” which was to open in 1900, to a wharf at what is now 27th Avenue W and W Commodore Way. At some point between then and 1907, when it appears in in the plat of Lawton Heights, an Addition to the City of Seattle, filed by Anna S. Brygger (see Brygger Drive W and NW Brygger Place), it became known as Government Way. (There are similarly named streets in Spokane leading to the former Fort George Wright and in Coeur D’Alene, Idaho, leading to the former Fort Sherman.)  

The street was initially known as Government Way only from 32nd Avenue W to the east gate of the fort at 36th Avenue W (now the main entrance to Discovery Park), but in 1961 the name was extended to cover 32nd Avenue W north to W Fort Street as well as W Fort Street east to Gilman Avenue W, so today its length is about ½ a mile in total.