The man, identified only as 51-year-old Mark, was last seen on Queen Mary Road at around 7.50am this morning, heading towards Wulfric Road.
He has not been seen or heard from since and officers are said to be “growing concerned for his welfare”.
MORE: Manor Fields Park murder: Boy, 17, bailed after arrest over murder of Italian chef in Sheffield
Mark is white, around 5ft 7ins tall, bald and of a large build.
He is believed to be wearing a hoody, blue T-shirt and dark tracksuit bottoms with white stripes down the side and black trainers.