Stewart, who joined the club alongside Brian Dutton - the duo forming part of manager Darrell Clarke's backroom team - insisted he has enjoyed his brief spell at the Banks's before explaining why he is to depart.
Stewart, a well-travelled former striker with over 650 professional appearances and almost two-hundred goals to his name, has decided to seek pastures new as the commute between his home in the South West and Walsall was taking it's toll.
Speaking via the club's official website, Marcus said; "I’ve really enjoyed my time at Walsall. I’ve enjoyed linking up with Darrell and Brian Dutton again and working with Maik Taylor, the players and staff.
"I am based in Bristol and the travel and time away from my family has been difficult. During this period of time at home, I’ve come to realise what I’m sacrificing and want to spend more time with my family.
"I would also like to say a big thank you to the supporters who have been fantastic to me during my time at the Club. I wish the club all the best for the remainder of this season and in the future."