Актер театра и кино, режиссер, сценарист, писатель, сосьетер «Комеди Франсез».
Дени вырос в знаменитом пригороде Парижа – Версале, его родители – педагог английского языка и фармацевт. Отец Дени – алжирец греческого происхождения. Дени – второй из четырех сыновей, его старший брат Бруно также избрал своей профессией искусство – он кинорежиссер и сценарист; Дени снимался во многих фильмах брата.
Закончил Высшую национальную консерваторию драматического искусства. Дебютом в «Комеди Франсез», куда он был принят в 1997 году, стала роль Ракитина в тургеневском «Месяце в деревне». За другую роль из русской классики – в спектакле «Ревизор» – получил своего первого «Мольера». Второй «Мольер» – за режиссерскую работу над спектаклем «Сирано де Бержерак» – также отчасти заслуга русской классики: во время работы над «Лесом» Островского в «Комеди Франсез» Петр Фоменко посоветовал Подалидесу поставить «Сирано» на его коллегу Мишеля Вьюермоза.
В «копилке» у Подалидеса также четыре номинации на национальную кинопремию «Сезар»; он является офицером Ордена искусств и литературы.