Регалии: Олимпийская чемпионка (2016) на двойке парной (в дуэте с Магдаленой Фуларчик-Козловской); серебряный (2014) и бронзовый (2013) призер чемпионатов мира; 2-кратная чемпионка Европы (2014, 2015); 4-кратный серебряный (2008, 2011, 2012, 2013) и бронзовый (2009) призер чемпионатов Европы.
Родилась 25 января 1988 года в Пиле (Польша).
Наталия Мадай (на снимке - справа) свою первую медаль (серебро) на международных соревнованиях среди взрослых выиграла на двойке парной в дуэте с Магдаленой Фударчик-Козловской (на снимке - слева) на чемпионате Европы-2008 в Афинах.
Однако вскоре она начала выступать с другой партнершей - Агатой Граматыкой, а Фуларчик - с Юлией Михальской. Именно эта пара представляла Польшу на Олимпиаде-2012 в Лондоне и завоевала там бронзовую медаль.
После Игр-2012 Мадай и Фуларчик воссоединились, выиграли два чемпионата мира и два чемпионата Европы, а затем первенствовали на Олимпиаде в Рио-де-Жанейро, опередив экипажи из Великобритании и Литвы.