Après des études en droit, en sciences politiques, en sciences économiques et en administration, Charles Denis a été, de 1964 à 1966, directeur du cabinet d'Eric Kierans qui fut ministre du Revenu puis ministre de la Santé dans le cabinet de Jean Lesage. En 1966, il a été nommé directeur des communications du ministère de l'Éducation. En 1968, il est devenu président de la société-conseil en affaires publiques, Polymédia inc., à Montréal. En 1970, il est entré au cabinet de Robert Bourassa, où il a assumé les fonctions de secrétaire de presse du premier ministre du Québec et de directeur de l'information du Conseil exécutif, et ce, jusqu'en 1976. Entre 1977 et 1987, il a été conseiller économique et responsable du secteur des industries culturelles, au ministère du Commerce extérieur et du Développement technologique du Québec. En 1987, il a été nommé président-directeur général de la Société générale des industries culturelles (SOGIC, devenue depuis la SODEC), poste qu'il a occupé jusqu'en 1995. Depuis cette date, il est consultant en affaires publiques et en communication. Charles Denis a collaboré à la rédaction du livre La saga de Laval que Jean-Noël Lavoie a publié en 1998, chez Fides.