Anders Kirkegaard er kendt for sin figurative og detaljerige malestil, der har et distinkt surrealistisk præg i kombination med en stærk farvepalet. Han skildrer især det eksistentielle i menneskets tilværelse, gerne med et selvbiografisk element. Hans motiver er ofte fokuseret på den menneskelige krop eller scenerier som billeder på psykiske landskaber. Det er især karakteristisk for Kirkegaards praksis at tildele sine værker lange titler, der fungerer som en betydningsskabende ramme for det enkelte maleri. I hans senere produktion har religion desuden været et væsentligt omdrejningspunkt i hans værker. Anders Kirkegaard har udført en række udsmykningsopgaver, bl.a. prædikestolen i Torsted Kirke og gavlmalerier i Brande.
