Sam has signed a 12-month deal at the Valiants, after taking two days to decide whether his future lay in the midlands or at Wrexham.
Vale signed Sam as a replacement for Dave Hibbert, who has joined Preston North End.
Assistant boss Dean Glover said: "We couldn't have got a better replacement.
"He is an experienced lad with an old head and an eye for goal."