Надежда Петрова родилась 8 июня 1982 года в Москве. Но маленькой Наде пришлось быстро покинуть этот город. Ее маме, призеру Олимпиады-1976 в эстафетном беге предложили тренировать египетских легкоатлетов, и семья переехала в Каир. Сама Надя признается, что родители отдали ее в теннис просто для того, чтобы чем-то занять дочь. Не смотря на специфические условия египетского климата, девочка очень быстро освоилась. В Египте можно было тренироваться круглый год и было достаточно теннисных клубов и секций.

Когда стало понятно, что карьеру теннисистки надо развивать, Надежда предприняла странный шаг. Пока все многообещающие юниоры уезжали кто в Испанию, кто в США, Петрова нашла спонсора в Польше и в конце 90-х уехала в Краков. Странным шаг был потому, что польские условия для тренировок были не сильно выгоднее московских. Тем не менее, из Польши было намного удобнее добираться на многочисленные турниры и это сыграло решающую роль.

Первая профессиональная победа Нади Петровой состоялась в 1997 году в Тбилиси в юниорских соревнованиях. Но дорожка к теннисной славе была не слишком то прямой. До 2005, когда Надежда не выиграла ни одного турнира, редко где ей удавалось дальше третьего-четвертого круга. Единственное исключение, полуфинал Ролан Гаррос – 2003.

Чуть лучше дело обстояло с парным разрядом, где Петрова завоевала два титула в 2001, один в 2002, победила на Кубке Кремля в 2003 в паре с Меган Шонесси. А в 2004 выиграла серию из 6 турниров и итоговый турнир года вместе с той же Шонесси. Но в одиночном разряде все было тоскливо.

И вот после победы на небольшом турнире в Линце в 2005 году, Петрову словно прорвало. Она дошла до четвертьфиналов US Open и Australian Open, снова засветилась в полуфинале Roland Garros.

В 2006 год Петрова вступила уже как одна из российских звезд тенниса. «Принцесса грунта» одержала победы на турнирах в Амелия Айленд, Доха, Чарльстоне, Берлине, Штутгарте. Петрова так и сыпала победами в турнирах WTA, хотя в серии Большого Шлема в этот раз показатели были очень низкими. Зато был выигран очередной парный турнир в Монреале вместе с Мартиной Навратиловой.

В 2007 году Надя Петрова вместе с Дмитрием Турсуновым выиграли в миксте первый для России Кубок Хопмана.

Петрова известна своим сложным и несговорчивым характером. Это отчасти является проблемой того, что Наде никак не удается нормально сыграть в сборной России. Явные проблемы Петровой чувствуются даже по голосу теннисистки, когда речь заходит об игре команды. Сама Надежда признается, что она лидер и всегда гнет свою линию. У нее даже нет постоянного тренера, а только спарринг-партнер.

Надежда решительна и самостоятельна. Она признается, что любит самолеты и в полете всегда чувствует себя особенно. Еще одно хобби загадочной девушки Петровой – рыбалка. Какое-то время Надежда Петрова пробовала жить в Амстердаме, но вернулась в Москву, к которой пока тоже не может привыкнуть. Она не чувствует себя москвичкой и плохо знает город. Зато Петрова с удовольствием восполняет пробел в знании советского кино, пересматривая старые фильмы.