Il jouait à l’âge de 7 ans et évoluait également en tant qu’ailier : à l’époque, Palestra s’amusait au sein de l’Académie de l’Inter.

Lors de la saison 2013-14, le joueur évoluant à l’Atalanta, qui avait été prêté à Cagliari l’année précédente, était dans le collimateur de Marotta. Il appartenait à un club lié à l’Inter et a fait ses débuts au sein de l’Assago Calcio, une localité en périphérie de Milan.