Newcastle detectives have renewed the appeal for information to locate the 33-year-old, who went missing from Stockton earlier this year.

This month will mark six-months since Mr Fenwick was last seen and his mother, Debbie, wants answers.

"Steven has always been the type of person who would go out of his way to help his friends, family and even strangers in need," she said.

"Even growing up, when his friends needed help, he would always ask us, his family, if they could stay until they got back on their feet.

"Our family and Steven's closest friends miss him dearly. Please help us find him, help us find answers."

Mr Fenwick was last seen about 2.30am on Thursday January 31, when he was walking with a woman near the intersection of Fullerton and Meredith streets, Stockton.

Several searches were conducted at the time, with detectives from Newcastle City Police District establishing Strike Force Kummari to investigate the circumstances surrounding his disappearance.

In April police changed their investigation from a missing persons search to a murder probe.

At the time police said they believed Mr Fenwick may have been killed and someone tried to make it look as if he had drowned. His mobile phone and clothes were discovered in sand dunes near the southern end of Stockton beach.

Newcastle City Police Crime Manager, Detective Chief Inspector Scott Parker, said any piece of information, whether it be big or small, could help.

"Any information provided to police can become a missing piece of the puzzle, and help find Mr Fenwick," he said.

As investigations into Strike Force Kummari continue, anyone who may have information about Steven's disappearance is urged to contact Newcastle Police Station on (02) 4929 0999 or to call Crime Stoppers on 1800 333 000.

RELATED CONTENT:

While you're with us, did you know The Herald is now offering breaking news alerts, daily email newsletters and more? Keep up-to-date with all the local news - sign up here.