Arcoleo, born in Mondello, a Palermo maritime frazione, to a fishermans' family, started his professional career in 1966/1967 for his home city team.
Arcoleo returned to Palermo, then in Serie B, on 1978, and again played another unsuccessful Coppa Italia final, lost to top division giants Juventus.