During the Martial Law in 1982 Olejnik began working for the communist controlled Polish Radio III. She became well known for her interviews with politicians and other public individuals in "Salon Polityczny Trójki" (Political Salon of Channel 3). In TVN Television she worked on the programme "Kropka nad i" ("The final word"). Since September 2004 she was an interviewer for "Prosto w oczy" ("Straight in the eyes"), a programme on Polish Television Channel I.
She is a daughter of a communist secret police officer Tadeusz Olejnik that served at Służba Bezpieczeństwa's of Ministry of Internal Affairs. Her father's involvement with the communist regime in People's Republic of Poland has been brought up by journalists questioning Olejnik's objectivity. The questions have been raised regarding personal motives behind criticizing investigation of communist crimes undertaken in democratic Poland.