Tom Laidlaw, his former agent, told USA Today that Johnson died Monday at his home in Michigan. No other details were provided.
Johnson also played for Detroit, Pittsburgh and Chicago during his 12 seasons in the NHL, finishing with 145 goals and 224 assists in 785 games.
Johnson was with Nashville for the franchise's first season in the league. He spent the final seven years of his career with the Predators.
The Predators called Johnson "a consummate professional and terrific teammate" in a statement released Tuesday. The team also said he "was an integral part of our community and in developing the Predators culture that we experience today."
Johnson was selected by Philadelphia in the second round of the 1989 draft. He made his NHL debut Oct. 5, 1993, scoring for the Red Wings in a 6-4 loss at Dallas.