Расширение лиги НХЛ в 1967 году до 12 команд поспособствовало тому, что в лигу была включена профессиональная команда из самого «хоккейного» штата США – Миннесоты. Под названием «Миннесота Норт Старз» команда в первом же своем сезоне вышла в полуфинал Кубка Стэнли. Остановить «Звезд» тогда смогли только «Сент-Луис Блюз», которые в трудной борьбе обыграли новичков со счетом 4:3.
В следующих сезонах «Норт Старз» постоянно проходили в стадию плей-офф, показывая достойный уровень игры. Лидерами той молодой команды были Билл Голдсуорси, Лу Нанн и немного позже Бобби Кларк и Горди Робертс.
С 1973 по 1979 год «Миннесота Норт Старз» не смогла пробиться в серию плей-офф НХЛ. Но с приходом к руководству команды ее бывшего лидера Лу Нанна команда в 1981 году вышла в финал Кубка Стэнли. По ходу серии плей-офф были обыграны «Бостон Брюинз» — 3:0, «Баффало Сейбрз» — 4:1», Калгари Флэймз» — 4:2. В финальных матчах с «Нью-Йорк Айлендерз» «Звезды» сумели выиграть только один поединок, проиграв серию со счетом 1:4.
После удачного сезона «Норт Старз» довольно успешно играли в регулярных чемпионатах НХЛ, но в плей-офф Кубка вылетали на первых этапах, терпя поражение или от «Чикаго», либо от «Сент-Луиса». Лидерами клуба были Дино Сиссарелли, Нил Бротен, Бобби Смит, Брайан Беллоуз. В конце 80-х команда «Миннесота Норт Старз» оказались в подвалах турнирной таблицы НХЛ, но это позволило им выбрать на драфте в 1988 году новую «звезду» североамериканского хоккея — Майка Модано. В сезоне — 1990/91 команда с большими трудностями пробилась в плей-офф НХЛ с 4-го места в дивизионе, набрав 68 очков в 80 матчах. Команду мало кто воспринимал как претендента на участие в финале, но МайкМодано, Брайан Беллоуз, Бобби Смит и феноменально стоявший голкипер Джон Кэйси преподнесли настоящую сенсацию того сезона. «Норт Старз» лишь в финале проиграли в шести поединках «Питтсбург Пингвинз», где блистал Марио Лемье – 2:4. После покупки клуба Норманом Грином в 1990 году «Старз» переезжают из Миннеаполиса в Детройт. Полностью меняется руководство клуба, команда стала называться «Даллас Старз». В чемпионате сезона 1993/94 годов команда сумела дойти до полуфинала конференции, где проиграла «Ванкувер Кэнакс» 1:4. После удачного сезона команда с 1995 по 1998 года перебывала в состоянии поиска и перестройки игры. Несколько сезонов было провалено, но уже в 1998 году «Даллас Старз» пробились в плей-офф и в финале Конференции проиграли «Детройт Ред Уингз». Свой единственный пока Кубок Стэнли «Старз» завоевали в 1999 году, в плэй-офф, были обыграны «Эдмонтон» — 4:0 , «Колорадо» 4:3 и в финале «Баффало Сейбрз» 4:2. Лучшими в той команде были Майк Модано, Джо Нуиндайк, Бретт Халл, Йере Лехтинен. В 2000-ых «Даллас» продолжает оставаться среди ведущих клубов Лиги. Команда только в 2002 году не смогла выйти в плей-офф НХЛ, но во все остальные сезоны уступала в первых раундах своим соперникам. Неплохо заиграли молодые игроки: Луи Эрикссон, Брэд Ричардс, Джейми Бенн, Джеймс Нил. В данный момент команда находится в состоянии становления, то состояние вещей, что команда не могла в период с 2008 по 2013 года выйти в серию плей-офф, не может радовать руководство клуба и болельщиков. Постоянная смена тренеров в последние годы указывает на поиск руководства клуба решения кризиса, который постиг команду из Далласа.
В сезоне 14/15 годов команда Даллас Старз заняла 10 место Западной Конференции, и не участвовала в Плэй Офф.
Главный тренер команды: Lindy Ruff
Помощники главного тренера: Curt Fraser, James Patrick, и тренер вратарей Jeff Reese
14 — JAMIE BENN, левый нападающий, капитан команды, родился в VICTORIA, Канада, зарплата 5.250.000 USD, контракт до сезона 16/17 годов
20 — CODY EAKIN, центральный нападающий, родился в Виннипеге, Канада, зарплата 3.850.000 USD, контракт подписан до сезона 19/20 годов
18 — PATRICK EAVES, правый нападающий, родился в Калгари, Канада, зарплата 1.150.000 USD, подписан на сезон 15/16 годов
38 — VERNON FIDDLER, центральный нападающий, родился в Эдмонтоне, Канада, зарплата 1.250.000 USD, подписан на сезон 15/16 годов
83 — ALES HEMSKY, правый нападающий, родился в PARDUBICE, Чехия, зарплата 4.000.000 USD, контракт подписан до сезона 16/17 годов
13 — MATTIAS JANMARK, центральный нападающий, родился в Стокгольме, Швеция, зарплата 733,750 USD, подписан до сезона 16/17 годов, далее станет ограниченно свободным агентом
27 — TRAVIS MOEN, левый нападающий, родился в STEWART VALLEY, Канада, зарплата 1.850.000 USD, контракт подписан на сезон 15/16 годов
43 — VALERI NICHUSHKIN, правый нападающий, родился в Челябинске, Россия, зарплата 2.125.000 USD, подписан на сезон 15/16 годов, далее будет иметь статус ограниченно свободного агента
25 — BRETT RITCHIE, правый нападающий, родился в ORANGEVILLE, Канада, зарплата 814,167 USD, подписан на сезон 15/16 годов
21 — ANTOINE ROUSSEL, левый нападающий, родился в ROUBAIX, Франция, зарплата 2.000.000, подписан до сезона 17/18 годов
22 — COLTON SCEVIOUR, центральный нападающий, родился в RED DEER, Канада, зарплата 650.000 USD, подписан на сезон 15/16 годов, далее свободный агент
91 — TYLER SEGUIN, центральный нападающий, родился в BRAMPTON, Канада, зарплата 5.750.000 USD, подписан до сезона 18/19 годов
10 — PATRICK SHARP, левый нападающий, родился в Виннипеге, Канада, зарплата 5.900.000 USD, контракт подписан до сезона 16/17 годов
90 — JASON SPEZZA, — центральный нападающий, родился в Торонто, Канада, зарплата 7.500.000 USD, подписан до сезона 18/19 годов
24 — JORDIE BENN, родился в VICTORIA, Канада, зарплата 700.000 USD, подписан на 15/16 годы
4 — JASON DEMERS, родился в DORVAL, Канада, зарплата 2.210.000 USD, подписан на сезон 15/16 годов
33 — ALEX GOLIGOSKI, родился в GRAND RAPIDS, США, зарплата 4.600.000 USD, подписан на сезон 15/16 годов
2 — JYRKI JOKIPAKKA, родился в TAMPERE, Финляндия, зарплата 900.000 USD, подписан до сезона 16/17 годов
3 — JOHN KLINGBERG, родился в GOTHENBURG, Швеция, зарплата 4.250.000 USD, подписан до сезона 21/22 годов
15 — PATRIK NEMETH, родился в Стокгольме, Швеция, зарплата 900.000 USD, подписан до сезона 16/17 годов, затем станет ограниченно свободным агентом
47 — JOHNNY ODUYA, родился в Стокгольме, Швеция, зарплата 3.650.000 USD, подписан до сезона 16/17 годов
5 — JAMIE OLEKSIAK, родился в Торонто, Канада, зарплата 875.000 USD, подписан на сезон 15/16 годов, далее станет ограниченно свободным агентом
31 — ANTTI NIEMI, родился в VANTAA, Финляндия, зарплата 4.500.000 USD, подписан до сезона 17/18 годов
32 — KARI LEHTONEN, родился в Хельсинки, Финляндия, зарплата 5.900.000 USD, подписан до сезона 17/18 года.