Området Bellevue ligger ved var inntil 1900-tallet preget av tykk skog og myrer. Oppdagelsen av kullforekomster bidro til at mye av skogen ble ryddet, og at arealer ble benyttet til jordbruk. Mye av arealen ble utviklet av japansk-amerikanere, men under andre verdenskrig ble mange av disse sendt vekk og internert. Den første broen over Lake Washington ble bygget i 1940 og bidro til å gjøre området til en drabantby. Bellevue fikk bystatus i 1953, opprinnelig med at areal på 12 km², men byen har vokst etter flere sammenslåinger.