Am 27. Juni fand der Entry Draft statt. Mit ihrem ersten Wahlrecht wählten die Predators David Legwand an zweiter Stelle aus. Am 6. Juli wurde Tom Fitzgerald zum ersten Kapitän der Franchise ernannt. Das erste Spiel im „GEC“ bestritten die Predators gegen die Florida Panthers und verloren mit 0:1. Das erste Tor der Franchise-Geschichte erzielte Andrew Brunette gegen die Carolina Hurricanes im zweiten Spiel. Am Ende gewannen die Predators 3:2, was auch zugleich der erste Franchise-Sieg war. Am 15. Januar 1999 gelang Tomáš Vokoun das erste Shutout eines Torwarts der Nashville Predators. Vokoun stoppte 31 Schüsse beim 2:0-Sieg gegen die Phoenix Coyotes. Die Predators beendeten ihre erste Saison mit 28 Siegen, sieben Unentschieden und 47 Niederlagen, was den zwölften und vorletzten Platz in der Western Conference bedeutete. Insgesamt kamen 664.000 Zuschauer zu den 41 Heimspielen, was einen Schnitt von 16.202 Zuschauern pro Spiel bedeutet (Auslastung von 94 %). Topscorer der Mannschaft in der ersten Saison wurde Cliff Ronning mit 60 Punkten.