Paul Denis travaillait en tant que tiers du Conseil tripartite qui nommait le Conseil des sages. Ce Conseil des sages était composé de sept membres. Il a pris le pouvoir au lendemain de la rébellion d'Haïti en 2004 qui a renversé l'ancien président Jean-Bertrand Aristide.
Le tremblement de terre de 2010 qui a frappé Haïti a détruit le bâtiment du ministère de la Justice. Denis, qui travaillait dans son bureau à ce moment-là, était l'un de nombreux responsables politiques qui avaient été initialement déclarés morts. En réalité, Denis avait pu sortir du bâtiment à temps mais beaucoup de ses collaborateurs et conseillers ont été tués.
Après de nombreux échecs électoraux, le parti est dissous[1], puis restructuré le par Paul Denis sous le nom d'« Inifos »[3].
Il meurt le [4] à Port-Salut[5], conséquence d'un malaise soudain dû à un infarctus.