Таллиннский хоккейный клуб "Старз" основан в июне 2002 года. Группа бывших игроков "Вайперс" решила создать отдельную команду, способную составить конкуренцию в чемпионате Эстонии клубам из Тарту и Нарвы. Инициаторами создания новой команды были И.Скуратовский, М.Козлов, Р.Починок, А.Гришкун, А.Сауэнди. В июле 2002 года был зарегистрирован клуб под названием "Старз", который в августе был принят в члены Эстонского хоккейного союза. В августе этого года были выбраны цвета клуба (черно-белые), эмблема (аналог эмблемы "Даллас Старз") и заказаны два комплекта формы. Этим же летом команда с играющим тренером Романом Починоком начала подготовку к дебюту в чемпионате Эстонии.
В октябре 2002 года команда "Старз" дебютировала в чемпионате Эстонии и чемпионате Таллинна. В матче открытия чемпионата и своем первом матче 5 октября "Старз" обыграл "Виза-Тийгрид" - 8:2. В регулярном чемпионате Эстонии 2002/03 наша команда заняла 3-е место, выиграв 10 матчей, 3 сведя вничью и 7 проиграв. Набрано 23 очка (разница шайб 94 - 81). В четвертьфинале плей-офф в Таллинне "Старз" уступил кохтла-ярвескому "Сити" - 4:6 и занял 5-е место. Нападающий Михаил Козлов стал лучшим бомбардиром чемпионата, набрав 55 очков (23+32), а Андрей Гришкун - лучшим снайпером - 30 заброшенных шайб.
Полная статистика чемпионата Эстонии 2002/03
В сезоне 2002/03 наши ребята защищали цвета сборных Эстонии на чемпионаах мира. В Хорватии за национальную сборную Эстонии играли Михаил Козлов, Андрей Гришкун и Роман Починок. В молодежной сборной (U-20) играли Антон Сизов, Александр Кайков и Роман Разумовский.
Летом 2003 года команда усилилась новыми игроками, а осенью была создана вторая команда, которая стала играть в чемпионате любительской лиги - "Старз-2". В главной команде "Старз" изъявили желание играть игроки сборной Эстонии Андрей Шестаков, Андрей Зорин, Кирилл Колпаков. С нами готовились к сезону также Максим Иванов и Андрей Макров. К команде присоединились также: Сергей Иванов, Алексей Васильев (оба - "Каруд/Монстера"), Иван Федоренко, Пауль Силланди (оба - "Вайперс"), Игорь Рыбинский ("Пантер"). Команду стал тренировать Эдуард Иванович Седашев. В ноябре 2003 года после распада "Вайперс" к нам присодинились Дмитрий Киселевич, Кирилл Фураев и Александр Кайдаш. В сезоне 2003/04 "Старз" был готов бороться за медали чемпионата Эстонии. Заняв в регулярном чемпионате второе место "Старз" считался реальным претендентом на чемпионство. Однако в полуфинальной серии произошел скандальный эпизод. В первом матче за "Пантер" играли не по правилам заявленные легионеры из Латвии и "Пантер" выигра - 4:3. "Старз" подал протест и Эстонский хоккейный союз готов был его удолетворить, о чем заявил на собрании правления. Выиграв вторую игру серии, мы посчитали дело сделанным и ждали удолетворения протеста. Однако этого не произошло и в третьем матче "Пантер" оказался сильнее. В итоге "Старз" устуил полуфинальную серию и игралв матче за третье место с "Вялком". Выиграв 9:6 "Старз" впервые стал бронзовым призером чемпионата.
Полная статистика чемпионата Эстонии 2003/04.
Летом 2004 года команда притерпела значительные изменения. Лидеры "Старз" заключили контракты с зрубежными командами. Во французский "Эпиналь" отправились Михаил Козлов и Максим Иванов. В шведский "Свегс ИК" уехал Кирилл Колпаков, а Андрей Зорин снова отправился в финскую лигу, где будет играть за "Курикан Рюхти". Кроме того, некоторые ветераны ушли во вторую команду, которая будет играть на чемпионате Таллинна. В первую команду пришла большая группа молодых игроков, ранее выступавших за "Виза-Тийгрид" и другие таллиннские клубы.
2004/05
Старс чемпион Эстонии.
2005/06
Старс во второй раз становится чемпионом Эстонии.