Destenay es belga y trabaja como arquitecto asociado en la firma belga-luxemburguesa A3 Architecture desde 2013.

Se graduó en arquitectura en la Universidad de Lieja en 2003.

Destenay ha estado en una unión civil con Bettel desde 2010 y apareció junto con Bettel en muchos eventos oficiales, incluida la boda de Guillermo, Gran Duque Hereditario de Luxemburgo y la condesa Estefanía de Lannoy.

Bettel se convirtió en el primer jefe de gobierno de la Unión Europea en casarse con una pareja del mismo sexo.

A la boda también asistió Elio Di Rupo, el ex primer ministro belga que fue el primer jefe de gobierno abiertamente homosexual de la Unión Europea.