Heinrich Keller war eine echte Nachwuchshoffnung für die SPÖ. Bereits 1962 trat er in die Partei ein, und engagierte sich im Verband Sozialistischer Studenten (VSStÖ) und der Arbeitsgruppe Justiz der Vereinigung Sozialistischer Juristen Österreichs. Er wurde Arbeiterkammerjurist (1963 - 1965), Richteramtsanwärter (1965 - 1968), Richter sowie Staatsanwalt (1968 - 1979).
Linksverbinder zwischen Justiz, Journalismus und SPÖ