Andrew Michael Watson, 46, from Inglewood was last seen on May 10 just before midnight at the Rocket Room in Northbridge.
He has not been in contact with his family or friends or attended work since this time.
Mr Watson is described as being olive skinned, with a medium build, 170 centimetres tall, with brown greying hair and green eyes.
He was last seen wearing a dark-coloured beanie with a grey stripe, a charcoal/black jumper, a light-brown jacket and denim jeans.
Mr Watson's silver Honda CRV was found in City Beach a short time ago.
Police and his family have serious concerns for his welfare.
Anyone with information regarding the whereabouts of Mr Watson is asked to call police on 131 444 or Crime Stoppers on 1800 333 000.