«Юта Старз» была одной из восьми команд-основательниц женской национальной баскетбольной ассоциации. Название клуб получил в честь другой баскетбольной команды, базировавшейся раньше в Солт-Лейк-Сити, «Юта Старз», которая в 1970-х годах выступала в Американской баскетбольной ассоциации (АБА), но в окончание слова «Stars» было добавлено две буквы zz, как у команды НБА «Юта Джаз». Однако старт «Старз» в новой лиге оказался неудачным, команда показала худший результат в сезоне 1997 года, что позволило ей первой выбирать на драфте ВНБА 1998 года. На драфте команда выбрала польскую центровую Марго Дыдек, ставшую самой высокой баскетболисткой в лиге. Несмотря на усиление клуб продолжил показывать невнятную игру и в следующих двух сезонах также завершал чемпионат внизу турнирной таблицы. Прогресс наметился лишь в сезоне 2000 года, когда «Старз» впервые в своей истории закончили сезон с положительным соотношением побед и поражений, однако это не помогло им выйти в плей-офф. Но уже в следующем году клуб впервые принял участие в пост-сезонных играх, где проиграл в первом раунде «Сакраменто Монархс». В 2002 году «Старз» вновь попали в плей-офф, где в полуфинале Западной конференции переиграли «Хьюстон Кометс» со счётом 2-1, но в финале конференции уступили «Лос-Анджелес Спаркс», которые впоследствии и стали чемпионами ЖНБА[1].
Переезд в Сан-Антонио
По окончании сезона 2002 года руководство НБА решило устраниться от клубов ЖНБА и владельцы «Джаз» решили не продолжать финансово поддерживать «Старз». Руководство команды начало искать других местных бизнесменов, которые могли бы купить франшизу, но никто не заинтересовался клубом. Тогда у команды осталось только два варианта, либо искать потенциального инвестора в других городах, либо объявить о банкротстве.
Сразу после переезда в Сан-Антонио новое руководство клуба кардинально изменило состав команды. Они обменяли свою звезду Натали Уильямс и Коретту Браун в «Индиану Фивер» на Сильвию Кроли и Гвен Джексон. Однако сезоны 2003 и 2004 годов завершились с отрицательным балансом побед и поражений, после чего клуб решил обменять свою последнюю звезду — Марго Дыдек.
После этого менеджмент «Сан-Антонио» пригласил на пост главного тренера бывшего наставника клубов «Шарлотт Стинг» и «Кливленд Рокерс» Дэна Хьюза, который руководил «Старз» одиннадцать из оставшихся тринадцати сезонов в истории команды. Но и при нём «Звёзды» не сразу заиграли, а третий сезон стал ещё хуже двух предыдущих. Всего за первые четыре сезона в Сан-Антонио клубу так ни разу не удалось закончить сезон с положительным балансом побед и она ни разу не вышла в плей-офф в отличие от команды НБА «Сан-Антонио Спёрс». С 1997 по 2002 годы, выступая как «Юта Старз», команда показала результат 87-99. С 2003 по 2006 годы уже как «Сан-Антонио Силвер Старз» её показатели побед и поражений были 41-88[1].
Однако ещё в сезоне 2006 года с приходом в клуб Софии Янг и Вики Джонсон стали нащупываться первые положительные нити игры, ну а с приходом Бекки Хэммон и Рут Райли клуб окончательно преобразился и превратился в постоянного участника плей-офф, сразу дойдя до финала конференции. Турнир 2008 года стал лучшим в истории франшизы, «Старз» закончили сезон с результатом 24-10, став лучшей командой регулярного чемпионата, затем обыграли команды «Сакраменто Монархс» и «Лос-Анджелес Спаркс», выиграв Западную конференцию и выйдя в финал турнира, где без шансов проиграли команде «Детройт Шок» со счётом 0-3 в серии с общей разницей очков -32. За следующие шесть сезонов клуб пять раз выходил в плей-офф турнира, исключением является сезон 2013 года, в котором лидер команды Бекки Хэммон получила травму уже в первом матче и пропустила весь чемпионат, но уже не проходили в нём дальше первого раунда[1].
В январе 2014 года команда сменила своё название с «Сан-Антонио Силвер Старз» на «Сан-Антонио Старз»[3]. После окончания сезона 2014 года Хэммон завершила игровую карьеру, после чего команда превратилась в главного аутсайдера лиги. В следующих двух сезонах клуб одержал всего 15 побед в 68 матчах, после чего своего поста лишился Дэн Хьюз. Турнир 2017 года в качестве главного тренера «Старз» провела ассистент Хьюза Вики Джонсон, но и она ничего не смогла сделать, команда опять заняла последнее место в первенстве, выиграв лишь 8 игр из 34. К тому же из-за реконструкции «AT&T-центра» сезон 2015 года команде пришлось провести во «Фримен Колизиуме», в результате чего интерес к команде поубавился и она имела худшую посещаемость лиги (4831 в среднем за матч)[1].