Ks. Majewski jest byłym redaktorem, kierownikiem sekcji polskiej i dyrektorem programowym Radia Watykańskiego. Na antenie tej rozgłośni komentował m.in. wydarzenia związane z pielgrzymkami papieży Jana Pawła II i Franciszka. Specjalizuje się wywiadach z hierarchami kościelnymi z różnych części świata.
Pracował także dla W TVP, gdzie komentował ważne wydarzenia w Kościele, m.in. śmierć i pogrzeb Jana Pawła II, wybór papieża Benedykta i papieża Franciszka, a także inauguracje pontyfikatów dwóch ostatnich papieży. Przeprowadził pierwszy telewizyjny wywiad z papieżem Benedyktem XVI. Pełnił też funkcję dyrektora Europejskiego Centrum Komunikacji i Kultury (ECCC) w Warszawie-Falenicy. Był także kierownikiem Redakcji Programów katolickich TVP oraz rektorem kolegium Księży jezuitów w Warszawie.
O. Krzysztof Ołdakowski szefował naczelnej redakcji programów katolickich Polskiego Radia od 2013 roku.