On a first-year expansion team in Nashville, Sergei Krivokrasov was given more responsibility than he'd had previously with the Chicago Blackhawks and responded with the finest season of his career. Nearly doubling his career high with 25 goals to lead the Predators, and finishing 3rd on the club with 48 points, he was selected to be the franchise's representative at the 1999 NHL All-Star Game.

To begin the 2000-01 season, Nashville played two games in Japan against the Pittsburgh Penguins. Each team won a game in front of the largest crowds ever to see a hockey game in Japan.

Paul Kariya played two seasons in Nashville, setting single-season team records for goals (31), assists (54), and points (85) in 2005-06.

Pekka Rinne had an excellent year in 2011-12, leading the NHL in wins (43), shots against (2,153), saves (1,987), and games played (73).

On September 7, 2016, Mike Fisher was named the sixth captain of the Predators after previous captain Shea Weber was traded to the Montreal Canadiens for defenceman P. K. Subban.

During the 2015-16 season, Filip Forsberg recorded two natural hat-tricks in a four-day span, the shortest time period between natural hat tricks since 1987-88. He also became the youngest Predator to record a regular season hat-trick and the first player in Predators history to record multiple hat-tricks in a single season.

The 2013-14 Predators set an NHL record that can never be broken. Fewest Shorthanded Goals allowed in a Season: 0.

Nashville had three selections in the 2018 All-Star Game: coach Peter Laviolette, goaltender Pekka Rinne, and defenseman P.K. Subban. Defenseman Roman Josi would be selected the following year.

Despite playing only 58 of 82 regular season games due to injuries, Viktor Arvidsson set a Predators single-season record in 2018-19 with 34 goals.

In 2010-11, Sergei Kostitsyn scored 23 goals on 93 shots for a shooting percentage of 24.7%.