Excellent joueur de pelote basque (4 fois champion de France), André Altuzarra débuta sa carrière de footballeur sous les couleurs du FC Pau où il se construisit une solide réputation. International juniors en 1960, il tenta ensuite sa chance aux Girondins, avec un contrat de stagiaire en poche.

Repéré au sein de l'équipe de CFA entraînée par Santiago Urtizberea, il tapa dans l'oeil de Salvador Artigas qui l'appela à plusieurs reprises comme remplaçant de l'équipe première. Il lui donna même sa chance le 8 décembre 1963, face au Stade Rennais, marquant à cette occasion l'ultime but bordelais. Il enchaîna avec plusieurs titularisations jusqu'à la fin de la saison. 

Mais il décida lors de l'intersaison 1964-1965 de revenir au FC Pau et de poursuivre ses études. Il n'y resta pas très longtemps puisqu'il répondit favorablement aux sollicitations du club espagnol de Logrones, formation entraînée par Salvador Artigas. 

Mais à quelques jours du Noël 1967, il se tua dans un tragique accident de voiture. Il n'avait que 25 ans...