Fue fundado el 17 de junio de 1923 como «Centro Deportivo General Gutiérrez».
Gutiérrez tiene su propio estadio el Estadio General Gutiérrez, del cual es propietario. Dicho lugar cuenta con una capacidad aproximada para juntar a 6500 espectadores.
Su clásico rival es el Dep Maipú con el que conforma el «clásico maipucino». Otras rivalidades históricas son la que tiene con Huracán Las Heras y Gimnasia y Esgrima de Mendoza.
Entre los momentos históricos y de mayor expectativa, fueron cuando en 1979 y 1980, el club trajo para todos los mendocinos, a la Selección Argentina de fútbol campeona del mundo, con la presencia en el segundo partido de Diego Armando Maradona, quien anotó un gol de tiro libre.
El 27 de noviembre de 1988, el "Perro" logra su primet campeonato liguero tras derrotar por 1-0 a Independiente Rivadavia en el Estadio Malvinas Argentinas.