Formé à la Juventus, Paolo De Ceglie s'apprête à quitter le Piémont cet été. Après des débuts sous les couleurs de la Vieille Dame en Série B lors de la saison 2006-2007, le latéral gauche a enchainé plusieurs prêts. À Sienne en 2007-2008, puis Genoa en 2013-2014 et enfin à Parme lors de la saison 2014-2015.
Lors de l'été 2015, De Ceglie débarque en prêt à l'OM, en compagnie de son coéquipier Mauricio Isla, tandis que Mario Lemina fait le chemin inverse. Sous les couleurs marseillaises, De Ceglie a disputé 11 rencontres, et n'a pas laissé un grand souvenir aux supporters marseillais.