Va arribar al club procedent del Lens i només va estar en la disciplina blaugrana una temporada, la 1999-2000.  Era un defensa alt i espigat, apte també per al joc aeri. No obstant, va coincidir amb jugadors molt consolidats, i això va dificultar la seva participació a l’equip. El curs següent es va incorporar a les files del PSG, on hi va jugar durant quatre temporades.

Titular indiscutible al Lens francès, va incorporar-se al Barça, on va tenir difícil fer-se un lloc en una defensa molt consolidada, amb homes com Abelardo i Frank De Boer. Malgrat tot, no va desaprofitar les oportunitat que l'aleshores tècnic Louis Van Gaal li va donar. La primera, de fet, va ser en el primer partit oficial que disputava l’equip aquella temporada, la 1999-2000. El Barça s’enfrontava al València en l’anada de la Supercopa d’Espanya a Mestalla. Dehú va entrar al camp al minut 50, substituint a Pep Guardiola. Els 'Che' acabarien derrotant als culers per 1 gol a 0. L’empat a tres de la tornada va fer que el títol viatgés cap a València. Una temporada amb pocs minuts i l’interès del PSG van dur de nou a Frédéric Dehú a França. La seva carrera com a professional, previ pas pel Marsella, va acabar curiosament a la Lliga espanyola i vestint també de blaugrana; en aquest cas, però, el de la samarreta del Llevant, on hi va jugar el curs 2006-07.