Aces dibentuk sebagai tim semi-profesional di Pacific Southwest Hockey League (PSHL) pada tahun 1989 dan menjadi anggota piagam dari West Coast Hockey League (WCHL) profesional pada tahun 1995. Ketika WCHL diserap oleh East Coast Hockey League pada tahun 2003, tim bergabung dengan ECHL yang digabungkan.