Fue fundado en 1953 y tiene cerca de 500 socios, actualmente milita en la Preferente, en el grupo 2 Sur.
En 1932 se fundó un equipo con el nombre de Choco FC, un año más tarde cambió su nombre a la de Regojo FC, aunque desapareció en 1934.
Ya en 1944 se fundó el CD Redondela, club multidisciplinar con secciones tales como natación, fútbol, waterpolo, tenis de mesa, traineras, ajedrez, senderismo o la caza o actividades culturales programadas.
El club comenzó a competir en 1945, ese mismo año ganó el Campeonato Provincial de Aficionados y la Copa Rías Bajas en 1946.
El equipamiento deportivo es de marca Amura, que tiene su sede en Vigo.