Hartung studerade 1924–25 vid akademierna i Dresden och Leipzig. Under 1920-talet tog han starka intryck av bl.a. den tyska expressionismen. Han arbetade då i en dynamisk, abstrakt stil med mörka, teckenartade linjeknippen. Senare utvecklade han sin karakteristiska kalligrafiska teknik med snabb penselskrift.