Andrzej Nowak-Arczewski jest absolwentem Liceum Ogólnokształcącego imienia Joachima Chreptowicza w Ostrowcu Świętokrzyskim. Ukończył studia na Wydziale Polonistyki Uniwersytetu Warszawskiego w zakresie kulturoznawstwa. Specjalizował się w kulturze ludowej, literaturze współczesnej i filmie. Debiutował w 1975 roku na łamach miesięcznika literackiego młodych „Nowy Wyraz”. W latach 70-tych i 80-tych zajmował się publicystyką kulturalną i krytyką literacką. Publikował szkice literackie, eseje i recenzje w ówczesnych pismach literackich, m.in. w „Nowym Wyrazie”, „Filmie”, „Literaturze”, „Poezji”, „Radarze”, „Argumentach” i „Tygodniku Kulturalnym”. Jest stypendystą Ministerstwa Kultury i Sztuki, przez kilka lat przebywał za granicą jako publicysta i krytyk literacki. Po 1990 roku pracował jako reporter, między innymi w Kielcach, w „Słowie Ludu” i „Echu Dnia”.
Andrzej Nowak-Arczewski jest laureatem Ogólnopolskiego Konkursu na Reportaż imienia Zbigniewa Nosala. Dwukrotnie otrzymał Świętokrzyską Nagrodę Kultury. Jego książka pt. „Zmiłuj się nad nami” znalazła się w drugim etapie 9. edycji Nagrody imienia Ryszarda Kapuścińskiego. Za tę książkę otrzymał również Ogólnopolską Nagrodę Bonum Publicum imienia Aleksandra Patkowskiego. Jego kolejna publikacja, pt. „Stań do apelu. Pseudonim Tarzan” została uznana książką miesiąca września 2018 roku według „Miesięcznika Literackiego Książki”, następnie zakwalifikowano ją do Nagrody imienia Kazimierza Moczarskiego w roku 2019. Publikację z powodzeniem prezentował na spotkaniach podczas Targów Książki Historycznej w Warszawie.
Jego książki wywoływały spory wokół polityki historycznej w Polsce i ogólnopolskie dyskusje wokół żołnierzy wyklętych oraz najtrudniejszych problemów w naszej historii ostatnich lat. Wiele razy występował w rozgłośniach radiowych, w programach telewizyjnych i zawsze jego wypowiedzi wnosiły nową jakość intelektualną.
Andrzej Nowak-Arczewski od kilkunastu lat realizuje projekty poświęcone historii mówionej i starej fotografii. Jest pomysłodawcą Ogólnopolskiego Festiwalu Literatury „Fakt. Biografia. Dokument”, który organizuje wspólnie z Warszawskim Klubem Przyjaciół Ziemi Kieleckiej. Obecnie jest członkiem Rady Programowej Narodowego Instytutu Kultury i Dziedzictwa w Warszawie. W październiku 2024 roku, z dużym powodzeniem prezentował w Wojewódzkiej Bibliotece Publicznej swoją ostatnią książkę pt. „Długi cień świętej góry”.
Andrzej Nowak-Arczewski otrzymał Brązowy Medal „Zasłużony Kulturze Gloria Artis”, który jest nadawany osobom szczególnie wyróżniającym się w dziedzinie twórczości artystycznej, działalności kulturalnej lub ochronie kultury i dziedzictwa narodowego. Andrzej Nowak-Arczewski otrzymał go za pracę artystyczną, literacką, za publikacje książkowe w największych wydawnictwach w Polsce, m.in. Bellona, Prószyński i S-ka, Znak. 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”, „Długi cień świętej góry”. Publikuje także w pismach literackich, społeczno-kulturalnych i literackich, m.in. w „Twórczości”, „Nowych Książkach” i „Newsweeku”.
