In april 1999 werd de club voorgesteld door de voorzitter Gilbert Burciaga.[1][2] Het logo was een kwade Iguana die naar een basketbal greep.[2] De coach van de ploeg was John Whisenant en assistent-coach was Marvin Johnson.[2] De club eindigde in hun eerste seizoen als tweede in hun divisie, in de play-offs verloren ze in de eerste ronde van de Las Vegas Silver Bandits. In februari 2001 werd Whisenant ontslagen en opgevolgd door Rob Robbins en Brian Walsh werd assistent-coach.[3][4] In hun tweede seizoen wisten de Slam zich niet te kwalificeren voor de play-offs. De Slam kende vanaf februari 2001 ook financiële problemen en moest geholpen worden door de IBL.[5] De New Mexico Slam stopte net zoals de IBL met bestaan aan het einde van het seizoen 2000/01.