Angelo Palombo started his career at Italian amateur side Fano, as a youth player.
He moved to Sampdoria, then in Serie B, on a free transfer in the 2002 summer transfer window when Fiorentina declared bankruptcy and were forced to put their players on sale.