Магдалена Малеева започва да тренира тенис на осемгодишна възраст. Тя става европейска шампионка за девойки до 14 г. през 1988 г. Започва кариерата си като професионална тенисистка през 1989 г., когато е на 14 години. След 16 години в професионалния тенис спира да се състезава през октомври 2005. Последното ѝ участие е на турнира в Цюрих, където отстъпва на Пати Шнидер в 729-ия мач от професионалната си кариера.

Измежду многото успехи на Магдалена се нареждат и участията на олипиадите в Барселона, Атланта и Атина, победата в "Ориндж боул", както и в неофициалното европейско първенство на закрито "Цюрих оупън".

През юли 2004 г. се омъжва за дългогодишния си приятел Любомир Ноков. Имат три деца - Юлия, Марко и Нина.