Robert Henderson, 24, was reported missing from Bramley late last night.
Enquiries suggest he has been in Leeds city centre since then.
He is described as white, 5ft 8in, of large build, clean shaven, with brown hair and thick tortoise-shell frame glasses. He may be wearing dark denim jeans, a navy blue Superdry jumper with red writing on it and a black and white woolly hat with reindeers on it.ã€€
Detective Inspector Phil Jackson, of Leeds District CID, said: "We are very concerned for Robert's welfare and urgently need to trace him and establish that he is okay. We would like to hear from anyone who has seen someone fitting his description, possibly in the city centre, or anyone who has any information that could assist in tracing him."ã€€
Anyone with information is asked contact the Special Operations Room at Elland Road via 101 quoting log number 1840 of January 11.