W 1979 z artystami Jerzym Beresiem i Zbigniewem Warpechowskim, wziął udział w ANGLO-POLSKIM ART AND PERFORMANCE, podróży artystycznej po Wielkiej Brytanii, w czasie której wygłaszał odczyty.
Od 1980 należy do Grupy Krakowskiej.
Autor kilkuset tekstów o sztuce.
W zbiorach Dolnośląskiego Towarzystwa Zachęty Sztuk Pięknych znajdują się jego prace z tworzonego od lat 70. cyklu Diagramy (1970—2012), w którym Andrzej Kostołowski porusza problematykę związaną m.in. z oryginalnością sztuki.
W kulturze
Wymieniony wraz z małżonką (jako "państwo Kostołowscy") w wierszu Tadeusza Różewicza "klocek", napisanym pod wpływem wizyty poety w Śmiełowie w roku 1993.
Również Jacek Kaczmarski, zainspirowany pobytem w pałacu śmiełowskim, wspomniał ówczesnego "kustosza" (tj. Andrzeja Kostołowskiego) z "żoną kustoszką" w tekście piosenki "Czaty śmiełowskie". Utwór znalazł się na płycie Pochwała łotrostwa (1997).
Wybrane publikacje Ze studiów nad twórczością Andrzeja Wróblewskiego (1937 - 1957). Okres do 1949 roku, "Studia Muzealne", t. 6, 1968, s.