Aces được thành lập như một đội bán chuyên nghiệp trong Liên đoàn Khúc côn cầu Tây Nam Thái Bình Dương (PSHL) vào năm 1989 và trở thành thành viên điều lệ của Liên đoàn Khúc côn cầu Bờ Tây chuyên nghiệp (WCHL) vào năm 1995. Khi WCHL được Liên đoàn Khúc côn cầu Bờ Đông tiếp thu vào năm 2003, nhóm gia nhập ECHL đã hợp nhất.