Wie door het AMC loopt, maakt ook een wandeling door de na-oorlogse Nederlandse kunstgeschiedenis. De basis voor de AMC-collectie is gelegd in het begin van de jaren ’80, toen het gebouw werd opgeleverd. Sommige kunstwerken zijn onlosmakelijk met de architectuur verbonden, zoals de éénprocentswerken van Carel Visser en Auke de Vries en de sgrafitto van Lex Horn. Aanvankelijk verwierf het AMC vooral Nederlandse schilderkunst uit een recent verleden: de jaren vijftig, zestig en zeventig. Ruim vertegenwoordigd zijn bijvoorbeeld de perioden van Cobra, Materiekunst, Nulkunst en Nieuwe Figuratie. De laatste decennia worden ontwikkelingen in de hedendaagse beeldende kunst over de volle breedte op de voet gevolgd. De collectie telt ruim 6000 werken en geeft een overzicht van de Nederlandse naoorlogse kunstgeschiedenis vanaf Cobra tot heden, met werk van onder anderen Karel Appel, Constant, Jan Schoonhoven, Armando, Jan Dibbets, Marlene Dumas, Ger van Elk, Armen Eloyan, J.C.J. van der Heyden, Gert Jan Kocken, Katrin Korfmann en Guido van der Werve. De meeste kunstwerken hangen in de openbare ruimten van het AMC. Sommige kunstwerken zijn in opdracht van het AMC ontworpen voor een specifieke plek. In de afgelopen jaren werden opdrachten verleend aan onder anderen Merijn Bolink, Elspeth Diederix, Hans Eijkelboom, Jacqueline Hassink, Scarlett Hooft Graafland, Jan van der Ploeg en Roy Villevoye.
