The St. Louis Cardinals have made their first signing of the off-season, adding veteran catcher Tyler Heineman on a minor league contract with an invitation to MLB spring training camp.