Ursprünglich wurde das Team im Jahr 1997 als Idaho Stampede gegründet und war bis 2006 Teil der Continental Basketball Association (CBA). 2001 führte man die Division an, doch wurde die Saison vorzeitig eingestellt. Im Jahre 2004 erreichten die Stampede das CBA-Finale, unterlagen jedoch den Dakota Wizards. Nach Ablauf der Saison 2005/06 gaben die Eigentümer des Teams bekannt, dass die Stampede zur Saison 2006/07 in die NBA Development League wechseln würden. Dort wurden die Stampede als neues Farmteam der Portland Trail Blazers und Denver Nuggets in die Liga integriert. Nach der Auflösung der Utah Flash 2011 wurde den Utah Jazz die Stampede als neues Farmteam zugeteilt. Dies währte jedoch nur eine Spielzeit, bevor die Stampede 2012 alleiniges Farmteam der Trail Blazers wurden.
Die bislang erfolgreichste Saison des Teams war 2007/08. Die Stampede konnten bis ins Finale der Meisterschaft vorstoßen und gewannen die Meisterschaft gegen die Austin Toros.
Nach sieben Jahren wurden die Stampede von den Blazers aufgegeben. Im Juni 2014 wurden sie von den Utah Jazz als teameigenes Farmteam übernommen.[1] Seit März 2015 sind die Jazz auch Besitzer des Teams.[2]
Für die Saison 2016/17 erfolgte der Umzug nach Salt Lake City sowie die Umbenennung in Salt Lake City Stars.[3] Zu Beginn der Saison 2017/18 übernahm der österreichische Trainer Martin Schiller die Leitung des Teams.
