David Blair, 46, was last seen in the Frimley Road area of the town on Monday, 15 September by a family member. He has not been seen or heard from since.
It is out of character for David not to return home or make contact with friends or family for this length of time and officers are urging anyone who has seen him to contact them with information.
David drives a green Vauxhall Corse with the registration number LO62 OOH and anyone who has seen this vehicle is also asked to call police.
David is described as a white man, around 5ft 10ins in height, of slim build with short dark hair. He was last seen wearing a green t-shirt, blue denim jeans and boots.
Anyone who has seen David or who knows his whereabouts are urged to contact Surrey Police on 101 or 999 in an emergency.