In this paper, we report on the discovery of a spinel compound, Co0.7Al2S4, which was synthesized at high-pressure. The systematic characterizations were carried out by structural, magnetic, and heat capacity measurements. The compound crystallizes into a cubic structure with the space group Fd3̅m (no. 227) and the lattice constant a = 9.9580(1) Å. Magnetic susceptibility measurements suggest that Co0.7Al2S4 exhibits a spin glass ground state, freezing at Tf ∼ 7.2 K with a Weiss temperature Tθ ∼ -115.9 K, which is verified by ac magnetic susceptibility and heat capacity measurements. The frustration parameter f for Co0.7Al2S4 is calculated to be about 16.6, based on the formula f = | Tθ/Tf |, indicating that Co0.7Al2S4 is a high-frustration magnet. Specific heat data displays a T2 dependence below the freezing temperature, which is different from the linear dependence observed in a common spin glass system. Compared with the similar compound CoAl2O4, it is suggested that the vacancies in the Co sites should be responsible for the occurrence of the spin glass behavior of Co0.7Al2S4.