Martín Palermo débute avec le club de Boca Juniors en septembre 1997 à l'occasion d'un match contre Cruzeiro. Il atteint le sommet de sa carrière avec Boca, remportant notamment une victoire en Coupe intercontinentale en 2000 contre le Real Madrid.