Fayetteville police say after nearly six weeks, they have no leads, no information, and no evidence in Melvin's disappearance.
His family is pleading with the public to help solve the mystery and end their suffering.
"It's not in his nature to just not contact somebody, so you start to wonder what happened," Melvin's brother, Pierre Melvin said.
Family members say they do not think he just wandered off. He was frequently seen walking along Murchison Road, or Ramsey Street near the VA Hospital.
"He was a walker; he walked everywhere because he had no license. He was very highly visible, everybody knows him because he is always seen walking," Melvin's sister, Janette Whitaker said.
Melvin's other sister, Peggy Chisholm, says she last talked with her brother March 30 and says investigators told her, her brother --who is on medication-- called the police department on April 3 saying his life was being threatened. He has not been seen or heard from since.
"I can't rest, we don't have any peace," Chisholm said.
They say right now all they have to hold onto is hope, but that too is starting to fade.
"It's more heartbreaking because each day that goes by, the chances are slimmer," Whitaker said.
"I'm hoping and hoping, but everyday its turning another direction," Chisholm added.
Family members say they will continue searching on their own, riding and walking neighborhood streets and roads looking for clues.