Han spilte i angrep og ble blant annet tatt ut til Fotball-VM 2010 i Sør-Afrika. Palermo har spilt for flere blant annet Estudiantes de La Plata og Boca Juniors fra Argentina og Villarreal, Real Betis og Deportivo Alavés fra Spania.