Lawrence, who left The Saddlers last week by mutual consent, has signed for The Mariners until the end of the season.
"I'm going to bring commitment, experience and have a lot of legs, and I'm sure I can help Grimsby get out of trouble," he told Grimsby's official website.