Latéral gauche de formation, Paolo De Ceglie peut aussi évoluer un cran plus haut au milieu de terrain toujours sur le flanc gauche. Formé à la Juventus Turin, il fait ses débuts en professionnel lorsque la Vieille Dame est en deuxième division italienne sous la direction de Didier Deschamps. Il est ensuite prêté à Sienne avant de revenir à Turin pour cinq saisons. Il est ensuite prêté au Genoa et à Parme la saison dernière. International italien dans les équipes de jeunes, jusqu’en espoir, il n’a jamais été appelé chez les A.
Paolo De Ceglie, qui fêtera ses 29 le 17 septembre prochain, portera en 2015-2016 les couleurs de l’OM.