Наоми родилась в еврейской семье, её отец — раввин. До 13 лет девочка обучалась на дому. Перед началом съёмок в порно совмещала работу правового аналитика и медсестры. После того, как Наоми получила работу в суде, она оставила медицинскую практику, которую начала ещё в 16 лет.
До того как начать карьеру порноактрисы, Рассел имела стабильные отношения со своим первым парнем: из восьми лет, проведённых вместе, четыре года пара прожила в официальном браке. Одновременно с началом съёмок, Наоми развелась с мужем. Объясняя причину своего решения, актриса утверждала, что её муж был «плохим человеком», который к тому же имел дружеские отношения с её начальником, так что девушка не могла оставить супруга и не уволиться с работы. Кроме того, по собственному признанию актрисы, в то время её муж был единственным мужчиной в её жизни, а будучи супругой, Рассел не позволяла себе не только близость, но даже знакомство с другими мужчинами. Такая сексуальная ограниченность в скором времени ей надоела, и единственным путём раскрепощения для девушки стали съёмки в порнофильмах.
Наоми впервые снялась в эротическом фильме в 21 год в августе 2005 года. На февраль 2009 года насчитывается более 200 фильмов с её участием. Девушка признавалась, что несмотря на то, что она предпочитает работать четыре дня в неделю, очень часто из-за плотного графика съёмок из семи дней только один оставался у неё выходным. Перед началом съёмок в порно Наоми не практиковала анальный секс и не занималась сексом с женщинами.