It is located in north-western Rio Rancho, New Mexico.

V. Sue Cleveland was established in 2009, due to overcrowding at Rio Rancho High School.

The mascot of CHS is the Storm, their colors are: electric blue, silver and white.

CHS competes in the New Mexico Activities Association (NMAA), as a class 5A school in District 1.

In 2014, the NMAA realigned the state's schools into six classifications and adjusted district boundaries.