The team announced the deal, worth $1.25 million, on Thursday. The Czech Republic native played in 42 games with the New York Rangers last season. He had two goals and 10 points.
"We are thrilled to have signed Marek to a contract," Lawton said. "He is a big body, at 6-foot-5 220 pounds, that will add to our overall defensive play and give us veteran leadership on the blue line."
Malik has played in 649 career NHL games with Hartford/Carolina, Vancouver and the Rangers for a total of 33 goals and 163 points.
The 33-year-old won the bronze medal with the Czech Republic at the 2006 Olympics.
He was drafted by Hartford in the third round, 72nd overall, in 1993.
Information from The Associated Press was used in this report.