Наталья Рудакова родилась 14 февраля 1985 года в Ленинграде.
В 17 лет вместе с матерью переехала жить в Нью-Йорк.
Там она работала парикмахером и случайно, переходя дорогу, встретилась с ассистентом Люка Бессона. После просмотра по предложению того же Бессона уехала учиться актёрскому мастерству в Париж.
Прошла пробы на главную роль в фильме «Перевозчик 3». В ноябре 2008 года состоялась премьера фильма с Джейсоном Стейтемом в главной роли. Впоследствии снималась и в других фильмах.
