Ha obtenido reconocimiento por despertar el interés sobre el sida en su novela polémica Dos Semanas con la Reina (1990).
Gleitzman ha colaborado en varios libros infantiles con otro autor australiano, Paul Jennings.
Gleitzman también ha publicado tres colecciones de sus columnas para los periódicos The Age y The Sydney Morning Herald como libros para un público adulto, y solía escribir para el popular Norman Gunston Show en la década de 1970.
Presenta personajes de Misery Guts, Blabber Mouth, Second Childhood, Belly Flop, Adults Only, La Mascota del Profesor, Historia de un Gusano y Aristotle's Nostril
Quizá Secuela de Una vez, Entonces, Ahora , Después y Pronto