Olejnik karierę rozpoczynała w III programie Polskiego Radia - prowadziła audycję "Salon polityczny Trójki". W 2001 roku przeszła do Radia Zet, gdzie mogliśmy usłyszeć ją w programach "Gość Radia Zet" i "Siódmy dzień tygodnia". Jednak największą rozpoznawalność przyniósł dziennikarce telewizyjny format "Kropka nad i". 64-latka publikuje też felietony. W 2000 roku została odznaczona Krzyżem Kawalerskim Orderu Odrodzenia Polski. Olejnik pasjonuje się także modą i chętnie bierze udział w pokazach. Jest także bardzo aktywna w mediach społecznościowych.