Radoslaw Majdan nació el 10 de mayo de 1972 en Sanok, Polonia. Comenzó su carrera profesional en el fútbol en 1994 jugando para el equipo de su ciudad natal, el Ruch Sanok. Luego, pasó a jugar para equipos como el Stal Stalowa Wola y el Wisla Krakow. En 1999, Majdan se unió al equipo de la liga francesa, FC Metz, donde jugó durante siete temporadas y se le consideró uno de los mejores porteros de la liga. En 2006, se unió al equipo alemán de la Bundesliga, Hertha Berlín, donde se desempeñó como portero titular durante varias temporadas. Majdan también fue jugador de la selección nacional de Polonia, participando en la Copa del Mundo de 2002 y 2006, así como en la Eurocopa de 2004. En 2013, Majdan se retiró del fútbol profesional y comenzó a trabajar como entrenador de porteros en varios equipos en Polonia, incluido el Wisla Krakow y la selección nacional polaca. En su vida personal, Majdan estuvo casado con la cantante y actriz polaca Edyta Górniak, con quien tuvo dos hijos. La pareja se divorció en 2018.