Il débute sa carrière au FC Metz où il est tout d'abord prêté à l'AS Sarreguemines (D 3) puis au Thionville FC (D 2). De retour à Metz, il se distingue en championnat comme en coupe d'Europe. Ses bonnes performances en club seront récompensées par deux sélections en équipe de France. Ses débuts sont prometteurs : pour sa première sélection, contre l'Islande le 29 avril 1987 au Parc des Princes, il inscrit le 1er but, Yannick Stopyra assurant la victoire en fin de match. Mais cette rencontre restera surtout dans les annales comme étant le dernier match de Michel Platini en équipe de France.

Transféré à Marseille, Carmelo Micciche ne parvient pas à s'imposer et ne sera plus convoqué sous le maillot tricolore. Il joue seulement 4 matchs de championnat avec le club phocéen en quelques mois avant de retourner au FC Metz, il sera néanmoins considéré comme champion de France pour avoir disputé quelques matchs avec l'Olympique de Marseille. Il poursuit ensuite sa carrière à l'AS Cannes puis à l'ASNL. En 1992 il rejoint Petah-Tikvah, un club de D1 israélienne, où il restera plusieurs années. De retour en France il devient entraîneur-joueur durant plusieurs saisons à l'US Forbach (CFA et National).

À 41 ans, il continue de jouer, avec une licence amateur, au FC Bleid en D4 belge avec une autre ancienne gloire de l'AS Nancy et du FC Metz, David Zitelli.

Après deux années d'inactivité, pour se consacrer à sa famille, Marco Morgante, entraîneur-joueur de l'AS Florange (club de DHR), lui propose de signer une licence à la trêve de la saison 2006-2007 pour aider le club et son entraîneur, alors relégable à la trêve, de remonter au classement. Carmelo Micciche ressort les chaussures de son armoire et à 43 ans marque 9 buts et deux passes décisives, devenant le meilleur buteur de l'équipe. Il signe un nouveau contrat saison 2008-2009 comme entraineur/joueur avec l'AS Talange. Saison 2012-1013 en tant qu'entraineur dans un club de Metz.