Heine var från dess start 1896 en av de främsta politiska tecknarna i den satiriska tidskriften Simplicissimus och utvecklade där en personlig linjeteckning med stark jugendkaraktär. Han medverkade även i andra tidskrifter samt illustrerade böcker och formgav bokomslag och affischer.