I sitt måleri anknyter Arvid Pettersen till senimpressionistisk tradition i norskt måleri. Som historiemedveten postmodernist väljer han gärna kända motiv och teman för att utröna hur de kan användas för hans behov som konstnär. Det är bildminnen som är Pettersens motiv, och ofta rymmer målningarna andra bilder som undersöks och omformas.