Som kunstner startet Kirkeby med popkunst, og deltok i Fluxus-gruppen. I 1968 laget Kirkeby sin første kortfilm under innflytelse av Andy Warhols filmteori.