Founded in Caracas, the club moved, in 2002, to Maracay, in the state of Aragua, when its name changed to Galicia de Aragua, playing their home games at the Giuseppe Antonelli stadium in Maracay.

Coached by the Uruguayan national Carlos MarÍa Ravel, the team switched from their traditional blue and white colours to the state's yellow and red and changed their name to Galicia de Aragua.

At the end of the 2001–02 season, Deportivo Galicia was relegated to the Venezuelan Segunda Division.

Deportivo Galicia had Caracas as main training city, allowing many young prospects to play for this team, looking to get exposed in the league.

Some of the solid players that were part of the squad that moved on to other bigger club as players and/or managers are: Edson Tortolero, Alejandro Clemente, Pedro Delgado, Stalin Rivas, Fernando Clemente, Pedro Millán, Ángel Rivillo, Hugo Savarese and Ramón López.