En 1937, cuando tenía quince años, se marchó con su familia exiliado al Reino Unido huyendo de la Guerra Civil Española.
Con las ligas nacionales británicas suspendidas por la guerra y buena parte de los jugadores profesionales movilizados, los equipos ingleses buscaban jugadores aficionados disponibles para completar sus plantillas y competir en las competiciones regionales que se disputan en Inglaterra a duras penas durante esos años.
Aldecoa debutó con el equipo inglés en septiembre de 1943 con una victoria a domicilio frente al Crewe Alexandra F. C. por 1-2.
Esa temporada Aldecoa finalizó como máximo goleador de los Wolves con once tantos en treinta partidos.
En la temporada 1949-50 logró la permanencia sin apuros y alcanzó por primera vez en su historia la final de Copa.
Aldecoa jugó este partido y, aunque el Valladolid logró forzar la prórroga ante el Athletic, cayeron derrotados finalmente por 4-1.
El paso de Aldecoa por el Barcelona le permitió añadir títulos a su palmarés.
A mitad de la temporada 1953*54 fue cedido al Real Gijón, pero apenas jugó tres partidos con los asturianos en Liga.
Tras descender el Gijón de categoría decidió abandonar la práctica del fútbol al acabar la temporada.
Aunque mantuvo al equipo en los puestos altos de la clasificación no logró el ascenso, objetivo que se le había marcado.
En 1966 regresó a España y tomó las riendas del Real Valladolid C. F., por aquel entonces en Segunda División, durante una temporada.