Bellevue police spokeswoman Carla Iafrate said the suspect has been targeting Subway restaurants, gas stations and Baskin Robbins stores throughout the East side.
In each case, the suspect is described as a white male in his 20s, wearing a white bandana over his face, a hooded sweatshirt, and sometimes a black or brown leather jacket. His shoes appear to be black with distinctive white trim.
In one video, the robber is seen holding a black handgun in his right hand and appears to be wearing surgical type gloves.
Anyone who can identify the suspect or who has information is urged to contact the Bellevue Police Department at (425) 452-6050.