Officers say they found a body in a property in Millett Street, Bury, on Saturday afternoon.
Lewis, 26, was reported missing at the start of this month, with police putting out an appeal on Saturday before the tragic discovery was made.
Lewis, whose surname has not been released, had last been seen in Bury on April 7.
A spokesman for Greater Manchester Police said: “On Saturday, April 26 officers conducting enquiries into Lewis, who was reported missing from Bury, have sadly found a body in a property on Millet Street, Bury.
“Formal identification is yet to take place, but his family have been informed and we will continue to support them.
“Enquiries are ongoing to understand the full circumstances surrounding his death.
“If you have any information, please call police on 101 quoting log 1324 of 26/04/2025.”
