Де Челье — воспитанник школы «Ювентуса». Изначально его выпускали лишь в молодёжных турнирах, где тот играл весьма неплохо, сделав хет-трик в матче с «Интером», в финале Supercoppa Primavera.
Первый официальный матч за «Ювентус» Де Челье провёл 6 ноября 2006 года, заменив Николу Легротталье, в матче против «Наполи». Первый гол Де Челье забил уже во второй своей игре, проведя мяч в ворота «Кьево». Всего в Серии B Де Челье провёл за «Ювентус» восемь матчей.
В июне 2007 Де Челье был отдан «Сиене», совладельцу игрока, но его впечатляющая игра в сезоне 2007—08 заставила руководителей «Ювентуса» выкупить у «Сиены» права на игрока . Сумма сделки составила 3.5 миллиона евро. При Ферраре Паоло играл нечасто. Во второй половине сезона 2009—10, после того, как «Ювентус» из-за травм потерял нескольких игроков, Альберто Дзаккерони часто ставил Де Челье в состав.
Де Челье дебютировал в молодежной сборной Италии 12 декабря 2006 года, в матче против молодёжки Люксембурга, заменив на 62-й минуте Луполи.
2008 год выдался для Де Челье особенно удачным. Он был одним из лучших игроков Тулонского турнира, а также неплохо сыграл на Пекинской Олимпиаде.
Клубные
Международные