Madejczyk zaczynał pracę w redakcji „Panoramy” TVP2, a w latach 2007-2012 był dziennikarzem TVP Info. Krótko pracował również w biurze prasowym Ministerstwa Spraw Zagranicznych. Od 2013 roku Konrad Madejczyk był dziennikarzem i wydawcą programu „Polonia 24” na antenie TVP Polonia.
W latach 2019 – 2022 dziennikarz wspierał merytorycznie program „Focus on Poland” emitowany również na antenie TVP Polonia. Współprowadził również program „Racja Stanu”. Na stanowisku rzecznika prasowego Naczelnej Izby Aptekarskiej, Konrad Madejczyk zastąpił Tomasza Leleno, który został rzecznikiem prasowym Narodowego Instytutu Kardiologii.
Odejścia z TVP
W ostatnim czasie kilku dziennikarzy pożegnało się z różnymi redakcjami Telewizji Polskiej. Prezenterka Marta Radziach odeszła z kanału informacyjnego TVP Info. Na razie nie zdradza, gdzie będzie pracować i czy pozostanie w mediach. Kinga Kwiecień, związana z TVP Sport, a później „Wiadomościami” TVP1 dołączyła do grona prezenterów stacji Wydarzenia24. Jest tam jedną z prowadzących serwisów sportowych.
W listopadzie ub.r. do Polsat News dołączyła Agata Biały-Cholewińska, związana z TVP Info. Wcześniej podobny ruch kadrowy wykonał Michał Cholewiński, mąż dziennikarki. Para zniknęła z anteny kanału informacyjnego TVP po krytyce wyroku Trybunału Konstytucyjnego dotyczącego aborcji.
Średni udział TVP Polonia w Polsce w 2021 roku wyniósł 0,19 proc.