The roots of Deportivo Galicia go back to 1968 when a group of immigrants from Galicia in North-West Spain formed their own football team in West London.
Initially it operated under the banner of Centro Gallego de Londres a social, cultural and sports club set up to cater for the needs of the rapidly expanding Spanish/Galician community - and was entered into the West Fulham League as Centro Gallego under its first manager, Max Garcia. In the 1971-72 season some members left to form their own team - which they named Deportivo Galicia.