1998年4月，WNBA联盟宣布将在1999赛季增加明尼苏达山猫和奥兰多魔术两支新军。1999年6月12日，山猫队历史上第一场常规赛主场比赛吸引了12000名球迷到场观战，对手是底特律震动队，最后山猫队以68-51战胜对手取得球队历史上首场胜利。