Militant du groupe Orto de la Fédération anarchiste ibérique (FAI) à Gijon, Arturo Costales Rodriguez fut au début de la guerre civile le secrétaire de José Tourman Alvarez délégué de la CNT au département de l’industrie et du commerce du Comité provincial des Asturies, puis collabora avec Segundo Blanco au Ministère de l’industrie. Il fut également membre du Comité régional de la FAI et collabora au Conseil des Asturies et du Leon.

Après la chute du front nord, il parvint à gagner Barcelone où il travailla à la CAMPSA et fut nommé secrétaire du Comité national d’aide à l’Espagne chargé de la gestion de l’aide internationale.

Arturo Costales Rodriguez est décédé à Orléans (Loiret) le 18 octobre 1972.