Klubben har vunnet Stanley Cup én gang, i sesongen 1998–99. Ytterligere har Minnesota North Stars vært i Stanley Cup-finalen 2 ganger, både i 1981 og i 1991. Farmerlagene til Dallas Stars er Texas Stars (AHL), Idaho Steelheads (ECHL) og Allen Americans (CHL). Et tidligere farmerlag til Dallas Stars var for øvrig Iowa Stars, som hadde nordmannen Marius Holtet i stallen.