I 1974 holdt han sin første utstilling på Galerie Michael Werner i Köln og publiserte . I 1977 holdt Kirkeby en enmannsutstilling i Museum Folkwang i Essen med malerier, mursteinsskulpturer og bøker. Sammen med Bjørn Nørgaard laget han happenings og filmer. Han laget oljemalerier, bronseskulpturer og mursteinsskulpturer.