Arcoleo, nasce a Mondello, borgata marinara di Palermo, e dopo le giovanili nella Juventina Palermo, inizia la carriera professionistica nel 1966/67 nella prima squadra della sua città. Torna nel Palermo Calcio nel 1970, diventando uno dei giocatori puù rappresentativi dei rosanero in quel periodo. Dal 1974/75 al 1977/78, gioca nel Genoa, in Serie A. Arcoleo torna Palermo, in Serie B, nel 1978. Lascia Palermo nel 1980 per la Reggina, con la quale gioca due stagioni in C1, per poi concludere la propria carriera di calciatore nella Nocerina nella stagione 1982/83.