Dziennikarka urodziła się w Krakowie; na tamtejszym Uniwersytecie Jagiellońskim skończyła polonistykę. Dziennikarstwo kończyła już na Uniwersytecie Warszawskim, lecz podczas studiów i bezpośrednio po nich pracowała w Klubie Pod Jaszczurami, mieszczącym się na krakowskim Rynku Głównym. Mieszkała przy ul. Garbarskie, z tym miejscem była związana przez długie lata.
Podczas sesji Rady Miejskiej Krakowa rajcy zdecydowali, że imię Paradowskiej będzie nosił skwer przy ulicy Łobzowskiej, naprzeciwko domu, w którym mieszkają pracownicy Uniwersytetu Jagiellońskiego. Tytuł nadano dokładnie w piątą rocznicę śmierci publicystki.
Janina Paradowska zaczynała dziennikarską pracę w „Kurierze Polskim” i „Życiu Warszawy”. Od 1991 roku pracowała w tygodniku „Polityka”, zajmowała się przede wszystkim polską polityką. Była też publicystka Radia Tok FM. Prowadziła też program „Puszka Paradowskiej” w Superstacji, a w latach 90. miała przez krótki czas program w TVP1, pisała felietony do „Polski The Times”.
W 2002 roku otrzymała tytuł Dziennikarza Roku, a w 2012 roku Nagrodę Kisiela. Przyznano jej też nagrody Pruszyńskich, Bocheńskiego i Stowarzyszenia Dziennikarzy Polskich. Aktywna do ostatnich dni życia – zmarła w czerwcu 2016 roku.