Es autor de más de treinta libros, entre novelas, libros de viajes, colecciones de dibujos animados , pero principalmente libros para niños , que han sido traducidos al alemán, danés, español y chino y han vendido millones de copias en todo el mundo.
En 1974, Heimann capitaneó La Flor (rebautizado como Greenpeace IV para el viaje) desde Melbourne, Australia, a Mururoa vía Nueva Zelanda, pero llegó después de la última prueba nuclear del año.
Heimann ha estado dibujando desde mediados de los años setenta y es miembro de la Asociación Australiana de Blanco y Negro (dibujantes). Ha contribuido con caricaturas a numerosas publicaciones en Australia y en el extranjero. Entre sus obras más populares se encuentran la serie de libros 'Eagle Eyes' publicada a finales de los 80 y principios de los 90.
Fue nombrado Caricaturista Australiano del Año en la 19ª edición de los Premios Stan Cross anuales en 2003, por su excelencia en caricaturas.