Publikował swoje reportaże w: „Sztandarze Młodych”, „Prawie i Życiu”, „Przeglądzie Tygodniowym”, „Przeglądzie”, „Dużym Formacie Gazety Wyborczej”, „Twórczości”.
Andrzej Nowak-Arczewski jest autorem książek reporterskich: Magdalena z mrocznej baśni, Być jak diament, Orłowińska ballada, My z pałacu, Zmiłuj się nad nami, Stań do apelu. Pseudonim Tarzan, Przykosa, Na uboczu. Nasze historie mówione, Długi cień świętej góry. My z pałacu (wydanie uzupełnione i wzbogacone)
Nagrody, wyróżnienia Jest laureatem Ogólnopolskiego Konkursu na reportaż imienia Zbigniewa Nosala. Dwukrotnie otrzymał Świętokrzyską Nagrodę Kultury. Jego książka Zmiłuj się nad nami znalazła się w drugim etapie 9. edycji Nagrody imienia Ryszarda Kapuścińskiego. Książka Stań do apelu. Pseudonim TarzanCzasopismo „Niepodległość i Pamięć” Rocznik XXVII 2020 nr 3 (71) str. 257. została uznana książką miesiąca września 2018 r. według „Miesięcznika Literackiego Książki”, następnie zakwalifikowano ją do Nagrody imienia Kazimierza Moczarskiego w 2019 r. Otrzymał Ogólnopolską Nagrodę Bonum Publicum imienia Aleksandra Patkowskiego za książkę „Zmiłuj się nad nami”. Książkę „Stań do apelu. Pseudonim Tarzan” prezentował na Targach Książki Historycznej w Warszawie w 2018 r. Otrzymał Brązowy Medal „Zasłużony Kulturze Gloria Artis (23 sierpnia 2024 r.).