La franchise est créée en 1967 sous le nom desNorth Stars du Minnesota alors basé àBloomington dans leMinnesota, à l'occasion de l'expansion de la LNH passant de 6 à 12 équipes. Il s'agit du premier agrandissement de la ligue après des années avec les « six équipes originales ». Au début de lasaison 1978-1979, la ligue les autorise à fusionner avec lesBarons de Cleveland au vu des finances catastrophiques de deux franchises. En fin de compte, l'équipe déménage à Dallas en 1993 et prend le nom desStars de Dallas.
En1978, ils ont été achetés par les propriétaires desBarons de Cleveland (autrefois lesGolden Seals de la Californie), les frères Gund, George III et Gordon, qui ont fusionné les deux équipes. L'équipe fusionnée a gardé le nom deNorth Stars du Minnesota, mais a maintenu l'ancienne place des Barons dans la Adams Division. La fusion a apporté avec elle un certain nombre de joueurs doués, et les North Stars ont été rétablis, faisant les finales de laCoupe Stanley en1981, mais ils ont perdu en cinq matchs face auxIslanders de New York. Cependant, au début des années1990, l'affluence étant en baisse et l'incapacité de trouver une nouvelle arène produisant plus de revenus ont mené les propriétaires à demander la permission de déplacer l'équipe dans larégion urbaine de San Francisco en1990. LaLNH a rejeté la demande, et a préféré attribuer unefranchise d'expansion, lesSharks de San José, aux frères Gund. Les North Stars ont été vendus à un groupe d'investisseurs qui voulait à l'origine placer une équipe àSan José, bien qu'un des membres du groupe, Norman Green, gagne par la suite la commande de l'équipe. La saison suivante,Minnesota avait perdu face auxPenguins de Pittsburgh dans les finales de laCoupe Stanley en1991.
Les Stars ont apprécié le succès du déménagement auTexas. Avec leur victoire en1999, ils ont gagné deuxTrophée des présidents en tant qu'équipe ayant accumulé le plus depoints au classement général de laLigue nationale de hockey. Dallas a également gagné sept titres de division et deux titres de l'Association de l'Ouest dans les dix dernières saisons.
Avant de jouer dans leAmerican Airlines Center, les Stars domiciliaient dans laReunion Arena. C'est une salle omnisports de 18 026 places pour lebasket-ball et 17 001 places pour lehockey sur glace. La Reunion Arena fut inaugurée en1980 et coûta 27 millions $USD. Elle a été nommée comme la communauté fouriéristeLa Réunion, qui fut fondé àDallas en1855 parVictor Considerant. Son concepteur est la firmeHKS, Inc.. Depuis2001, la plupart des franchises ont déménagé à l'American Airlines Center mais la Reunion Arena continue d'accueillir des concerts.
En1998, lesMavericks de Dallas et les Stars de Dallas désiraient une nouvelle arène pour remplacer la vétusteReunion Arena avec ses 17 000 places. Les contribuables deDallas ont approuvé de nouvelles taxes sur les hôtels et les voitures de location pour couvrir une partie du financement, avec les deux équipes, lesMavericks et les Stars qui payeront les coûts restants. La nouvelle arène fut construite juste au nord de Woodall Rodgers Freeway près de l'Interstate 35E sur le site d'une vieille centrale électrique.
L'arène fut inaugurée le àDallas pour un coût de construction record de 420 millions $USD, ce qui en fait l'arène la plus chère de laNBA et de laLNH. Le ruban d'inauguration fut le plus long du monde et inscrit dans leLivre Guinness des records. Ses concepteurs sont les firmes architecturales David M., Schwarz/Architectural, Services Inc., HKS Inc. et Johnson/McKibben, Architects Inc.. Le premier événement dans l'arène était un concert deThe Eagles le. Le premier événement sportif dans l'arène eu lieu le, ce fut un match defootball, opposant lesDallas Sidekicks auxSan Diego Sockers de laWorld Indoor Soccer League.
Chaque année et depuis1963, les joueurs des ligues juniors ont la possibilité de signer des contrats avec les franchises de la LNH. Cette section présente les joueurs qui ont été choisis par les Stars lors du premier tour. Ces choix peuvent être échangé et ainsi, une année les Stars peuvent très bien ne pas avoir eu de choix de premier tour ou à l'inverse, en avoir plusieurs.
Joueurs repêchés en première ronde par les Stars[5]
↑a etbLes défaites en prolongation apparaissent lors de la saison1999-2000, les matchs nuls disparaissent au début de la saison2005-2006.
↑Le pourcentage de victoires est calculé en prenant en compte le nombre de points gagnés par match : 2 points pour une victoire, 1 point pour un match nul ou une défaite en prolongation, 0 point pour une défaite en temps réglementaire.