A pesar de ser nativo de Palermo, Tedesco inicialmente fue rechazado por el equipo local, Palermo, debido a que era muy delgado, por lo que se fue a jugar al Reggina.