Carbone comenzó su carrera en 1989 con el Torino en su nativa Italia, luego de lo cual fue contratado por el Napoli en 1994 y el Inter de Milán en 1995, y luego traspasado al Sheffield Wednesday en 1996.