Pattison, 31, joined South Shields from Blyth Spartans in May 2017 and made 43 appearances in their EVO-STIK Division One North title winning campaign last season.
He has requested a move following a change in family circumstances which would restrict his ability to travel with the squad.
Joint manager Lee Picton told the club’s official website: “While it is really disappointing to hear that Matty can no longer continue with us on our journey, we fully respect the reasons why, and give thanks to him for all his tremendous efforts whilst playing for the club.
“He established himself as a really important part of our side last season and scored some really crucial goals.
“I’m sure many of the fans will go on to have fond long-lasting memories of Matty’s skill levels and undeniable flair on the pitch, but he was also a fantastic character to have in the dressing room and around the club in general.
“We obviously wish him and his family all the success moving forwards and they will always be welcome back at Mariners Park.”
Enquiries from clubs about Matty’s availability can be made to South Shields joint managers Lee Picton and Graham Fenton.