Dziennikarstwo i twórczość
W latach 1978–1984 był publicystą rzeszowskiego czasopisma społeczno-kulturalnego Klubu Dziennikarzy Studenckich „Dwukropek”. W 1980 roku pracował w wydawnictwach MKR NSZZ „Solidarność” w Rzeszowie.
W latach 80. związany był z kulturą niezależną. Pracował w klubie studenckim Prz „Plus”, a następnie w rzeszowskim „Alma Art”. Był częścią
Rzeszowskiej Sceny Rockowej, jako jeden z jej animatorów. Był też laureatem Festiwalu Artystycznego Młodzieży Akademickiej FAMA w Świnoujściu.
Współtworzył niezależny dziennik „A-Z”
Po przełomie 1989 roku współtworzył pierwszy na Podkarpaciu niezależny dziennik „A-Z”, wywodzący się z Komitetu Obywatelskiego „Solidarność”. Później współpracował m.in. z tygodnikiem „Wprost”, gdzie do 2011 roku publikował felietony.
W latach 90. był współautorem serialu telewizyjnego „Swojskie Klimaty”, prezentującego atrakcje różnych zakątków Polski.
Przed 15 laty napisał ilustrowany przewodnik dla dzieci pt. „Kropka pe el”. W opisie książki czytamy, że autor „wszędzie w naszym kraju czuje się u siebie, ale najbliższe są mu Bieszczady”.
Wspomnienia o Andrzeju Paulukiewiczu
Krzysztof Kaszuba, ekonomista z Rzeszowa, wspomina, jak w latach 70-tych Andrzej zaprosił do swojego mieszkania w Rzeszowie Ryszarda Kapuścińskiego, z którym spędzili całą noc rozmawiając o Azji i Afryce.
Pamiętam, że kiedy Kapuściński przyjechał do Rzeszowa, udało nam się zaprosić go do mieszkania Andrzeja przy ulicy Krakowskiej. Całą noc spędziliśmy na rozmowach o Azji, Afryce…
– powiedział nam Krzysztof Kaszuba
Andrzej Potocki, dziennikarz, który poznał Andrzeja w „A-Z”, podkreślił, że był to człowiek konkretny, z którym świetnie się rozmawiało.
To był kawałek solidnego człowieka. Szkoda Andrzeja
– wspomina Potocki.
Pogrzeb w Rzeszowie
Jak poinformował działacz podziemnej „Solidarności” Tadeusz Kensy, pogrzeb Andrzeja Paulukiewicza odbędzie się w sobotę (14.02) o godzinie 11:30 na rzeszowskim cmentarzu Wilkowyja.








