The team plays home games at the Denny Sanford Premier Center, the largest facility in capacity and size in the USHL.

Discussions began as early as 1994 to bring a United States Hockey League (USHL) expansion to the city of Sioux Falls.

Expansion talks failed on three separate occasions, including a bid by Wisconsin Capitols owner Geoffrey Kelley to relocate to Sioux Falls, due to the city's failure to provide a permanent home and publicly-backed funds.

Lyon Fairgrounds were in contention to host the team, however, both lacked sufficient locker rooms or accommodations for fans to meet league demands.

[1][2][3] The Sioux Falls Arena was also presented as an option, but was written off due to poor sight lines and potential scheduling conflicts with other tenants.

[4] In 1998, the Minnesota-based investment firm Central Ventures, Inc., led by Brian Schoenborn, expressed interest in adding a USHL team to the Sioux Falls sports landscape.

"[9] Motzko would recruit several key players that played an instrumental role in the success that was to come, including forwards J.B. Bittner, Dave Iannazzo, Chad LaRose, Thomas Vanek, James Massen, Marty Sertich and Joe Jensen; defenseman Jamie Mattie; and goaltenders Zack Sikich and David Bowen.

[10] The Stampede were placed in the Western Division and played their inaugural game at home against the Cedar Rapids RoughRiders on September 24, 1999, to a sold-out crowd of 4,660 fans, including an estimated 2,000 season ticket holders.

[11] The team completed its inaugural season 37–17–4, the highest for a first-year expansion, and qualified for a Clark Cup playoff match-up against the Twin Cities Vulcans.

The Stampede failed to make the playoffs for the first time in franchise history with a 24–30–6 record while also accruing a total of 1404 penalty minutes, the most of any team that season.

[18] In an attempt to reinvigorate the franchise, Sioux Falls hired former University of Minnesota player and St. Paul Vulcans head coach Kevin Hartzell for the 2005–06 season.

The team was led by future NHL players Andreas Nödl, Nate Prosser and Ryan Thang; and the goaltender tandem of John Murray and Alex Kangas.

[20] Seven players were selected for the 2006 USHL All-Star/Prospects game in Sioux City, Iowa, and the team swept the Tri-City Storm and defeated the Lincoln Stars before advancing to their first Clark Cup championship appearance.

The team built momentum by going 16–5–1 in the months of January and February and managed to enter the 2006–07 playoffs as the fourth and final seed in the West Division.

[citation needed] Returning for Hartzell's third season were veteran forwards Nick Dineen, David Grun, Jake Hansen, Robbie Vrolyk and newcomer Jack Connolly, the seventh overall pick of the 2007 USHL Entry Draft.

[30] After finishing the 2010–11 season 34–20–6, the Stampede defeated rival Sioux City Musketeers 2–1 and Omaha Lancers 3–0 and advanced to face the Dubuque Fighting Saints in the Western Conference Championship.

[citation needed] The 2014–15 season was highly anticipated by the city of Sioux Falls, as the Stampede debuted their new home, the recently constructed Denny Sanford Premier Center.

On October 11, 2014, three weeks into the season, the club hosted the Waterloo Black Hawks to a sold-out crowd of 10,678 for their first game in the facility, recorded as the largest indoor sporting event in South Dakota history.

Following the holiday break, the Stampede put together several winning streaks, finished a promising 32–23–5 and managed to clinch the fourth and final playoff spot.

[35] The Stampede faced and defeated the regular season Western Conference leading Sioux City Musketeers in a best-of-five series, 3–2.

[36] In the second round, after losing the first game, the Stampede put together three consecutive victories, including a shutout by goaltender Stefanos Lekkas, to earn their first conference championship against the second seeded Tri-City Storm.

[44] The ownership group filled the roles left by Owens with former Minot Minotauros general manager and head coach Marty Murray on April 28, 2020.

Murray led the North American Hockey League (NAHL) club to a combined 254–194–44 record over eight seasons, including a division championship in 2016–17 and a 2018 Robertson Cup runner-up finish.

[45] In his first season with the team, Murray finished with an 18–32–4 record and failed to qualify for the Clark Cup playoffs for the sixth time in club history.

The Herd lost several key players to long-term injuries, including top-scoring defenseman Brent Johnson, and would finish 3–17–1 in the final 21 games.

[citation needed] Since the 2019–20 season, the team has rebranded to the Sioux Falls Fighting Wiener Dogs for its annual, one-game dachshund racing charity event.

[49] The rebranding has gained global recognition, including social media features on the NHL Network, ESPN, TSN Hockey and by the New York Yankees.