En la escuela preparatoria Fairfield Prep presentó en una feria de ciencias ordenadores diseñados en el hogar, en los años 1958, 1959 y 1960.

[3]​ Acudió a la universidad privada católica Manhattan College (Nueva York) para realizar su bachiller en Ingeniería Eléctrica en el año 1964.

Denning sirvió continuamente como voluntario en la Association for Computing Machinery (ACM) desde el año 1967.

Denning ha recibido un total de 26 premios por su servicio y contribución técnica.

Estos incluyen un premio por calidad en el servicio al cliente, tres becas de sociedades profesionales, tres títulos honoríficos doctor honoris causa, seis premios por su contribución técnica, seis por su servicio distinguido y siete por educación.

Entre 1985 y 1983 redactó 47 columnas en The Science of Computing (La Ciencia de la Computación) para la revista American Scientist,[10]​ donde se centraba en los principios científicos de todo el campo.

En 1970 publicó un clásico artículo que mostró un marco científico para la memoria virtual y la evidencia de la validación científica, acallando una controversia sobre la estabilidad de la memoria virtual y su rendimiento.

Los otros tres investigadores eran Dave Farber, Larry Landweber y Tony Hearn.

Denning dirigió el proyecto de la ACM Digital Library entre 1992 y 1997, que empezó a funcionar en 1997.

[15]​ En 1999, Denning expandió la búsqueda de los principios fundamentales para cubrir toda la computación.

Peter J. Denning ha tenido una gran influencia en la educación en el campo de la computación.

Estos se convirtieron en el primer curso básico CS no matemático.

A mitad de los años 80 lideró la junta del comité ACM/IEEE que describió la computación como una disciplina con nueve áreas funcionales y tres procesos cognitivos, la base del ACM Curriculum 1991.

En los años 90 emprendió una búsqueda para codificar los grandes principios de la computación.

En 2007, NSF lo designó como Distinguished Education Fellow[20]​ para lanzar un movimiento con el fin de usar el marco de los grandes principios para innovaciones en la educación e investigación.