Cytat:Polski piłkarz, wychowanek i wieloletni zawodnik Pogoni Szczecin występujący na pozycji bramkarza; reprezentant Polski. W latach 2006-2009 był radnym Sejmiku Województwa Zachodniopomorskiego, dziennikarz i komentator sportowy.

15 grudnia 2009 został mianowany na dyrektora sportowego oraz kierownika drużyny Polonii Warszawa.

Radosław Majdan rozpoczynał swoją karierę piłkarską w rodzinnym Szczecinie, w drużynach juniorskich Pogoni Szczecin. Do pierwszej drużyny przebił się w 1989 roku, jednak w ekstraklasie zadebiutował dopiero w sezonie 1992/1993, 8 sierpnia 1992 w przegranym 0:3 meczu przeciwko Ruchowi Chorzów. Przez wiele sezonów był podstawowym bramkarzem Pogoni, występującej wówczas w ekstraklasie (jeden sezon, 1996/1997 w II lidze). Największym jego osiągnięciem było w tym czasie wicemistrzostwo Polski w 2001 roku. Przez cały okres gry w Pogoni był ulubieńcem szczecińskiej publiczności. Zyskał ogromny szacunek wśród fanów, gdy podczas meczu ze Śląskiem Wrocław odebrał jednemu z kibiców Śląska skradziony transparent Pogoni.

W tym samym roku Majdan odszedł z Pogoni do klubu tureckiej Superligi Göztepe Izmir. Tam rozegrał 31 meczów w sezonie 2001/2002 w podstawowym składzie, jednak po zakończeniu sezonu odszedł do PAOK-u Saloniki, w którym wystąpił w 4 meczach oraz zdobył Puchar Grecji. Wiosną 2003 występował w tureckim klubie Bursaspor, w którym zagrał 6 razy w Superlidze. Latem 2003 przeniósł się do izraelskiego FC Aszdod, gdzie grał w 1. lidze (12 meczów). W przerwie zimowej został kupiony przez klub ówczesnych mistrzów Polski – Wisłę Kraków. Z drużyną z Krakowa sięgnął po tytuł mistrzowski w 2004 i 2005 roku, będąc podstawowym zawodnikiem zespołu. Występował również w eliminacjach Ligi Mistrzów oraz w Pucharze UEFA. W sezonie 2005/2006 zajął z Wisłą Kraków 2. miejsce w Orange Ekstraklasie. Z powodu kontuzji pod koniec rundy wiosennej w bramce Wisły zastąpił go Mariusz Pawełek, a po zakończeniu sezonu klub nie przedłużył z nim umowy o pracę. 30 czerwca 2006 zawodnik podpisał dwuletni kontrakt ze swoim macierzystym klubem – Pogonią Szczecin.

21 października 2006 meczem w Wodzisławiu przeciwko Odrze Majdan zaliczył 300. występ w ekstraklasie.

W 2007 roku został wybrany do Rady Nadzorczej SSA Pogoń Szczecin, w której zasiadał 3 miesiące.

25 czerwca 2007 podpisał kontrakt z Polonią Warszawa. W klubie występował sporadycznie, będąc zmiennikiem Sebastiana Przyrowskiego. Karierę sportową zakończył w maju 2010, po czym został rzecznikiem klubu Polonia Warszawa.