Arcoleo, born in Mondello, a Palermo maritime frazione, to a fishermans' family, started his professional career in 1966/1967 for his home city team.
[1][2][3] Arcoleo returned to Palermo, then in Serie B, on 1978, and again played another unsuccessful Coppa Italia final, lost to top division giants Juventus.
The 1995/1996 Palermo, widely considered a minor Serie B team, was mostly composed by local players, most of them right from Arcoleo's Trapani: despite this, the rosanero managed to play one of their best seasons in the 1990s, obtaining a seventh place in the final league table and gaining several successes in the Coppa Italia, eliminating Serie A well-established teams such as Parma and Vicenza.
Since then, Arcoleo coached a number of Serie C teams (Gualdo, Foggia, Frosinone, Nocerina) never being able to end the season in his position.
In 2006, he also made a comeback at Trapani, now in Serie D, as "technical director" and aide for the head coach, but did not achieve any success and instead saw his team relegated to Eccellenza.