Майк Модано - ведущий игрок "Даллас Старс" в 90-х годах

Когда в 1967 году НХЛ решило расшириться до 12 команд, руководство лиги не могло обойти стороной Миннесоту, штат который давал и продолжает давать наибольшее количество хоккеистов-американцев.

Новая команда "Миннесота Норс Старс" сыграла свой первый матч 21 октября 1967 года против "Калифорнии Силс" и победила 3:1. Игра состоялась на стадионе "Мет Центер" в городке Блумингтон, расположенном в 20 километрах от центра Миннеаполиса. На протяжении 26 лет "Мет Центер" был верным домом для "Северных Звёзд".

Не смотря на то, что команда заняла всего лишь четвёртое место в западном дивизионе в первом сезоне, "Норс Старс" дошли до полуфинала Кубка Стэнли, проиграв Ст.Луису в семи матчах. В следующем сезоне Миннесота не пробилась в плэй-офф, но года с 1970 по 1973 принесли неплохие показатели молодой команде. "Норс Старс" постоянно были участниками матчей на Кубок Стэнли, а в их составе стал выделяться Билл Голдворси. 

С сезона 1973-74 по сезон 1978-79 годов, "Норс Старс" плелись среди аутсайдеров лиги и лишь один раз попали в плэй-офф. Надёжда на светлое будущее появилась после 1979 года, когда команда "проглотила" развалившийся клуб "Кливлэнд Баронс" и сразу 8 хоккеистов из этой команды влились в состав "Норс Старс". В тот же год в составе клуба появился подающий надежды новичок Бобби Смис, набравший в своём первом сезоне 1978-79 гг 74 очка (30+44). 

В 1981 году Миннесота совершила своё первое путешествие в финал Кубка Стэнли, но была довольно легко переиграна в пяти матчах восходящими к славе "Нью-Йорк Айлендерс". 

После этого успеха, "Норс Старс" ведомые Нилом Бротеном, Дино Сикарелли, Бобби Смисом, а затем и Браяном Беллоусом, неплохо играли в регулярных чемпионатах в середине 80-х, но в розыгрыше Кубка Стэнли выбывали на ранний этапах проигрывая либо Чикаго, либо Ст.Луису.В конце 80-х Миннесота снова скатилась в нижнюю часть НХЛ, однако это позволило ей выбрать на драфте 1988 года под первым номером Майка Модано. 

Начало сезона 1990-91 годов не предвещало больших перемен - в начале регулярного первенства НХЛ "Норс Старс" одержали всего одну победу в первых 9 играх и хоть и попали в итоге в плэй-офф, но финишировали всего с 68 очками в 80 матчах. Затем пришло время сенсаций. Ведомые Модано, Беллоузом, Бротэнем, Смисом и феноменальной игрой вратаря Джона Кэйси, "Норс Старс" обыграли поочередно своих старых знакомых из Чикаго и Ст.Луис, затем остановили владельцев Кубка Стэнли "Эдмонтон Ойлерс", и лишь в финале уступили в шести играх Питтсбургу с Марио Лемью.

В 1990 году команда были куплена Норманом Грином и уже после 1992 года новый хозяин начал жаловаться на большие финансовые потери. План с переездом в центр Миннеаполиса не удался и перед сезоном 1993-94 клуб перебрался в Даллас, сменив заодно название с "Норс Старс" на просто "Старс".

В первый год на новом месте команда показала отличный результат, финишировав в регулярном сезоне с 97 очками, но в плэй-офф проиграла в полуфинале конференции Ванкуверу. В следующий сезон в игре "Далласа" наступил спад, а сезон 1995-96 завершился просто катастрофически - 66 очков в 82 матчах. 

В команде начались преобразования. Старший тренер и генеральный менеджер "Старс" Боб Гэйни решил оставить за собой только организаторские обязанности и на пост тренера был приглашён Кэн Хитчкок. Путём обменов, в первую очередь с приходом Сергея Зубова, Даллас значительно усилился. Через год "Старс" подписали несколько свободных агентов, в том числе голкипера Эда Белфора и в сезоне 1997-98 гг финишировали первыми в регулярном первенстве НХЛ, но в плэй-офф уступили в финале конференции Детройту.

Перед сезоном 1998-99, "Старс" подписали контракт с Бреттом Халлом и, как оказалось, он стал последней составной частью для создания команды-чемпиона. Даллас снова был лучшим в регулярном сезоне, а в плэй-офф, обыграв Ст.Луис, Колорадо и финале Буффало, завоевали свой первый Кубок Стэнли. Лучшим игроком НХЛ в плэй-офф был признан нападающий "Старс" Джо Ньюиндайк. 

В сезоне 1999-2000 гг "Старс" были близки к повтору своего успеха, но проиграли в финале "Нью-Джерси Дэвилз" в шести играх. В 2001-02 гг команда неожиданно для всех провалила регулярный сезон, не попав в плэй-офф. Кен Хитчкок был уволен со своего поста, Боб Гэйни ушёл сам и в "Далласе" наступило время перемен. Наняв на место старшего тренера Дэйва Типпета и приобретя несколько сильных хоккеистов, имевших статус свободных агентов, "Старс" заняли общее второе место в НХЛ в 2002-03 гг, но в розыгрыше Кубка Стэнли не сумели пройти дальше второго этапа, споткнувшись на "Анахееме". В 2004 и 2006 годах их остановили "Колорадо Аваланч" уже в первом раунде, в 2007 году - "Ванкувер". В 2008 году дорогу в финал "звездам" закрыл "Детройт". На следующий сезон, во многом из-за травм, "Даллас" постиг спад и впервые за шесть лет команда не пробилась в плэй-офф. 

Эта неудача повлекла смену руководства команды – новым генеральным менеджером стал Джо Ньювендайк, уволивший Типпета и пригласивший на тренерский мостик Марка Крауфорда. «Старс» попытались изменить свой стиль, играть более в атакующий хоккей, но в 2009-10 гг во второй раз подряд остались за чертой плэй-офф.