Robledo started his footballing career at Barnsley with his brother George. First Division Newcastle United signed him on 27 January 1949. Newcastle were only interested in signing his brother, but neither of the Robledo brothers would move without the other. Their appearance together in the 1952 FA Cup Final was the first time more than one foreign player had appeared in a cup final team.