Se faire un nom en deuxième division
Alors que tout le destine à une carrière de maçon, les dirigeants troyens le persuadent de devenir footballeur professionnel. Le joueur fait donc ses débuts en équipe première, en 1957-1958. Le club est en seconde division et Marcel s'impose très vite comme titulaire de choix au cœur de la défense, pouvant même dépanner comme milieu de terrain. Malgré son gabarit moyen pour un défenseur central, il va de suite éblouir la D2 par son agressivité, son sens du placement, sa vision du jeu, son abnégation.
Recruté par l'AS Monaco en 1961
Après une superbe saison 1959-1960 qui voit les Troyens valider leur promotion vers l’élite du football français, c’est également une consécration pour le jeune Artelesa qui est sélectionné en Équipe de France olympique, pour participer aux Jeux olympiques de Rome (trois matchs pour une victoire, un match nul et une défaite).
Homme clé lors du doublé de 1963
En Principauté, Marcel Artelesa va très vite s’imposer puisqu’il dispute toutes les minutes des 39 matchs toutes compétitions confondues auxquels il a participé, ratant seulement sept rencontres. Le club du Rocher finit cette saison 1961-1962 à la sixième et a pour objectif de mieux faire la saison prochaine, c’est avec cette idée en tête qu’Artelesa et ses coéquipiers vont marquer l’histoire du Club.
L’année suivante, le joueur ne rate aucun match (Championnat et Coupe de France compris), permettant aux Rouge et Blanc de soulever deux trophées cette année. En effet les hommes de Lucien Leduc remportent la Division 1 à une journée de la fin, en possédant quatre points d’avance sur leur dauphin Reims. Mais le club de la Principauté va faire mieux en s’imposant en finale de Coupe de France face à l’Olympique Lyonnais (2-0) grâce à Lucien Cossou et Georges Casolari. Un doublé historique qui reste pour l’heure le dernier en date du Club.
Joueur français de l'année en 1964
Des très bonnes saisons avec le club de la Principauté qui poussent le sélectionneur de l'Équipe de France, Henri Guérin, à le sélectionner pour le deuxième tour de qualification à l’Euro 1964 face à la Bulgarie. Le joueur est directement aligné dans le onze de départ et joue l'entièreté des minutes de la double confrontation (4-1 pour la France).
De retour en Principauté, le joueur participe au premier succès européen de l’histoire de l’AS Monaco (7-1 contre l'AEK Athènes) et dispute un total de 38 matchs cette saison. Un exemple de régularité qui sera récompensé par la distinction du joueur français de l'année en 1964, un an après un certain Yvon Douis !
Capitaine à la Coupe du Monde 1966
Le joueur continue avec le club de la Principauté pour deux années supplémentaires où il dispute là encore l'intégralité des rencontres possibles (34 en 1964-1965 et 37 matchs en 1965-1966). Marcel Artelesa prend également plus d'importance dans cetteÉquipe de France avec ce statut de titulaire indiscutable en club comme en sélection.
Aux portes des 200 matchs avec l'AS Monaco
Après cette Coupe du Monde, le joueur quitte le Rocher. Il y a disputé un total de 199 matchs (5 buts) et rejoint la Canebière et l'Olympique de Marseille pour une pige de deux ans. Il signe ensuite à l'OGC Nice un an plus tard, avant de finir sa carrière dans le club de ses débuts à Troyes.
