W latach 1997–2003 prowadziła rozmowy w programie TVN Kropka nad i. Od września 2004 do lipca 2006 była gospodynią programu publicystycznego Prosto w oczy w TVP1. Od 11 września 2006 ponownie prowadzi program Kropka nad i, tym razem na antenie TVN24. Wiosną 2021 przeprowadzała wywiady z przedstawicielami kultury w programie Monika Olejnik. Otwarcie w serwisie TVN 24 Go.
W „Gazecie Wyborczej” publikowała w wydaniach piątkowych felietony na aktualne tematy polityczne, a poprzednio razem z Agnieszką Kublik przygotowywała wywiady z cyklu Dwie na jednego. 27 grudnia 2024 zakończyła współpracę z gazetą. W 2007 ukazała się książka pod tym samym tytułem, zawierająca 25 wywiadów przeprowadzonych przez Olejnik i Kublik.
Życie prywatne Jej ojciec, Tadeusz Olejnik (1932–2015), od 1955 był funkcjonariuszem Milicji Obywatelskiej, później był pracownikiem Służby Bezpieczeństwa MSW, w którym dosłużył się stopnia majora.
Jej pierwszym mężem był inżynier elektryk Mateusz Praczuk (zm. 2014), którego poślubiła jako studentka w wieku 20 lat. Małżeństwo zakończyło się rozwodem z winy Praczuka, który dopuszczał się przemocy wobec niej. Była też żoną dziennikarza i satyryka Grzegorza Wasowskiego, z którym ma syna Jerzego (ur. 1985). Od 1996 jej życiowym partnerem jest dziennikarz sportowy Tomasz Ziółkowski (ur.