Steven Hewitt, 49, has been missing since yesterday morning and was last sighted at the Premier Shop on Hollywalk Avenue (in the Flatts Lane area of Eston) last night at 9:15pm.
Officers are extremely concerned for his welfare and would ask anyone who has seen him to please contact officers as a matter of urgency.
Steve was last seen wearing a camo hat, a khaki jacket and camo trousers although it is possible he may have changed his clothes.
It is believed he has links to the Scarborough area.
Anyone with information regarding his whereabouts is asked to contact Cleveland Police on 101 quoting 199396.