Llegó al club procedente del Lens y sólo estuvo en la disciplina azulgrana una temporada, la 1999-2000. Era un defensa alto y espigado, apto también para el juego aéreo. Sin embargo, coincidió con jugadores muy consolidados, y eso dificultó su participación en el equipo. El curso siguiente se incorporó a las filas del PSG, donde jugó durante cuatro temporadas.

Titular indiscutible en el Lens francés, se incorporó al Barça, donde tuvo difícil hacerse un lugar en una defensa muy consolidada, con hombres como Abelardo y Frank De Boer. Sin embargo, no desaprovechó las oportunidadES que el entonces técnico Louis Van Gaal le dio. La primera, de hecho, fue en el primer partido oficial que disputaba el equipo aquella temporada, la 1999-2000. El Barça se enfrentaba al Valencia en la ida de la Supercopa de España en Mestalla. Dehua entró al campo en el minuto 50, sustituyendo a Pep Guardiola. Los 'Che' acabarían derrotando a los culés por 1 gol a 0. El empate a tres de la vuelta hizo que el título viajara hacia Valencia. Una temporada con pocos minutos y el interés del PSG llevaron de nuevo a Frédéric Déhu a Francia. Su carrera como profesional, previo paso por Marsella, terminó curiosamente en la Liga española y vistiendo también de azulgrana; en este caso, sin embargo, el de la camiseta del Levante, donde jugó el curso 2006-07.