Tonight, they battle in Game 1 of their best-of-seven conference semifinal series.
Each team plays a tight-checking, excellent goaltending, low-scoring kind of game. But somehow that low scoring has brought them to this point.
The Coyotes are in foreign territory, having never advanced past the first round of the playoffs.
The Predators are also in foreign territory, as they have never been a favorite in the second round of the playoffs.
Both teams dispatched of high-scoring but defensively challenged teams in the Chicago Blackhawks and the Red Wings respectively.
But these games will ultimately come down to goaltending and how good Coyotes' Mike Smith can be compared to his opposition, Nashville's Pekka Rinne.
Smith plays a little bit different style than Rinne, but both players are 6'4" or taller and have the speed and size needed to play as No. 1 goaltenders.
If Smith is able to stop as many shots as he did in the last series against Chicago, and the Phoenix players are able to keep Nashville away from the net, this could be a very long series for the Predators.
The main storyline (aside from the goaltenders) is obviously the defensive play in the slot for each team.
Nashville dominated the Red Wings in the first round due to Detroit's inability first to get to the slot offensively and get loose pucks (of which there weren't many against Rinne), but second to defend their own slot.
If Phoenix and coach Dave Tippett have their way, the slot will always have someone in it, and someone will likely be covering the one-timer from Shea Weber at the point.
Nashville's Barry Trotz and Tippett are both defensive masterminds. I have to give a little bit more credit to Tippett though, as he is playing with an ownerless team (meaning no really big-name free agents) and has found a way to put Smith in position to make the save.
The home ice will come into play here as the home team gets the last chance, and Phoenix has home ice advantage
The Nashville power play is a big X-factor. In the regular season, the Predators had the league's top-ranked power play at 21.6 percent. By contrast, the Coyotes were ranked 29th with a 13.6 percent conversion rate.
Since the playoffs started, the Predators are at 9.1 percent (third-worst of all playoff teams), while the Coyotes are a whopping 21 percent on the power play.
The X-factors will be the special teams and the ability to stop them. These two teams are pretty much the same team in five-on-five play.
Nashville will win if...
They get pucks to the net, and pick up rebounds in front of the net. Phoenix would have to completely abandon Tippett's defensive scheme in order to lose like that.
Nashville will also win if Weber blasts his puck from the blue line and puts it on goal regularly. Nashville will need some traffic in front of the net
Nashville needs solid games from Rinne, but as of right now the focus is on getting the offense going, and getting scoring chances from down low on Smith.
Coyotes will win if...
Smith has another big series left in him.
Smith shut down the high-powered offense of the Blackhawks and led the Coyotes to the first series win in franchise history.
The Coyotes will win if they out-hit and out-tough the Predators. This might be the hardest thing that Phoenix has to do, but if Weber and Ryan Suter are right on the doorstep, it wouldn't be too far to assume that Phoenix needs to out hit Nashville to have a chance in this game, they cannot let the Predators take it to them physically.
Mark this one by a score of 3-2 Coyotes.
For more article updates, Follow @isaacesmith91