Paolo De Ceglie urodził się 17 września 1986 w mieścinie o nazwie Aosta. Karierę zaczynał w młodzieżowych drużynach Juventusu, gdzie grał naprawdę świetnie. Znacząco przyczynił się do zdobycia trzech pucharów: Campionato Primavera, Coppa Italia Primavera, Supper Coppa Primavera. W tym ostatnim, w finale Juve spotkało się z Interem. De Ceglie ustrzelił hat-tricka a Juventus przekonująco wygrał 5:1. W seniorskiej kadrze klubu z Turynu Paolo zadebiutował 6 listopada 2006 roku w zremisowanym meczu z Napoli. Pierwszą bramkę zaś strzelił w meczu z Lecce (4:1 dla Juve). Podczas jednorocznej przygody Juventusu z Serie B De Ceglie zagrał w siedmiu spotkaniach i strzelił jedną bramkę. W sezonie 2007/2008 był zawodnikiem Sieny. Klub ten jest współwłaścicielem Paolo.
W FM'ie Włoch dobrze dośrodkowuje, nieźle drybluje, wzorowo kryje i odbiera. Jego podania stoją na wysokim poziomie, podobnie jak technika i wykańczanie akcji. Jest błyskotliwy, pracowity, waleczny i przewidujący. Szybkość, wytrzymałość, siła oraz naturalna sprawność to również jego wielkie zalety.
Niestety ten wielce utalentowany zawodnik jest drogi. Do tego niekoniecznie chce odchodzić z Juventusu/Sieny. Żeby go ściągnąć musicie być wyposażeni w sporą gotówkę, dużo cierpliwości i pół litra wódki na otarcie łez. Do OE oczywiście nie przejdzie. Aż tak dowcipny nie jest. Warto jednak zwrócić na niego uwagę. Choćby z tego względu, że ma niesamowicie wysokie CA i PA.