Doan, der von den Winnipeg Jets mit dem siebten Pick des NHL Draft 1995 gewählt wurde, verbrachte die gesamten 21 Saisons seiner NHL-Karriere bei der Franchise der Jets/Coyotes, die 1996 von Winnipeg nach Arizona zog.
Doan gab sein Karriereende in einem Brief an seine Fans bekannt, der in der Arizona Republic veröffentlicht wurde.
"Ich hatte damals keine Ahnung, dass ich die nächsten 21 Jahre in Arizona spielen würde, eine Familie gründen und diesen Ort meine Heimat nennen würde", schrieb Doan in Erinnerung an sein erstes Spiel in Phoenix, zu Beginn seiner zweiten NHL-Saison. "Aber genau das ist geschehen. Deshalb war dies eine der schwierigsten Entscheidungen, die ich je treffen musste. Ich beende meine NHL-Karriere."
Doan machte 972 Punkte (402 Tore, 570 Assists) in 1540 NHL-Spielen. Letzte Saison erzielte er 27 Punkte (sechs Tore, 21 Assists) in 74 Spielen. Es war seine 13. Saison als Kapitän der Coyotes. Doan spielte 2004 und 2009 im All-Star-Spiel und gewann 2010 die King Clancy Memorial Trophy, die an den Spieler verliehen wird, der die größten Führungsqualitäten auf und neben dem Eis beweist und und einen bedeutenden humanitären Beitrag zu seiner Gemeinde leistete.