 The population was 89,306 at the 2010 census and an estimated 96,289 in 2019.Federal Way is the tenth largest city in Washington and the fifth largest in King County, according to the Census Bureau's 2019 population estimate.Originally a logging settlement, the area was first called "Federal Way" in 1929.