Milieu de terrain pied-noir, Jean Avellaneda débuta le football en Algérie, au SC Sidi-Bel-Abbès. En 1935, il devança l'appel et effectua son service militaire à Courbevoie. Il prit une licence au RC Paris. Mais devant la forte concurrence dans le club parisien, il s'engagea dans un club amateur parisien, le SO de l'Est, tout en appartenant toujours au Racing. En 1937, sa carrière le conduisit ensuite aux Girondins, juste avant le début de la Seconde guerre mondiale.

Ce joueur au gabarit imposant possédait un souffle inépuisable. Il ne resta qu'une saison en Gironde avant de migrer vers Nîmes, Cannes puis l'Olympique de Marseille.

Sa carrière fut contrariée par la guerre et par une sale blessure au genou qui le poussa à commencer très tôt à entraîner dans des clubs comme Orange, Perpignan, Strasbourg, Vendôme, Besançon et le Red Star.