Аделаида Левентон (Алла Назимова) родилась 22 мая (4 июня) 1879 года в Ялте, в семье зажиточного еврейского аптекаря Якова Левентона. Шестилетнюю Аллу посылают в частную католическую школу в Швейцарию, в Монтрё. Способная ученица быстро осваивает несколько европейских языков. Вернувшись через несколько лет на родину, Аделаида поступает в Одесскую консерваторию, где изучает игру на скрипке под руководством Римского-Корсакова.
Но она уже мечтает быть актрисой. Алла поступает в московское Филармоническое училище, в класс Немировича-Данченко. Через три года за роль в выпускном спектакле — «Маленький Эльф» Ибсена — юная актриса получает золотую медаль, почетную награду академии. После окончания училища она перестала быть Аделаидой Яковлевной Левентон, а приняла новое имя — Алла Александровна Назимова.
После студии — работа в Художественном театре. Первая эпизодическая роль — старуха-нищенка в толпе голодных в спектакле «Смерть Иоанна Грозного». Летом Назимова отправилась в Бобруйск, затем в Могилев, Минск и играла все подряд. Вернулась в Москву. Но в Художественном театре ролей для нее не оказалось.
Встреча с актером Павлом Орленевым резко изменила ее жизнь. Назимова полюбила его с присущей ей страстью и властностью. Она оставила мужа Сергея Головина (одно время был помощником министра финансов в кабинете Сергея Витте) и вышла замуж за Орленева. И началась для нее кочевая жизнь. Пятнадцать часов ежедневной работы в театре — разучивание ролей и репетиции днем, спектакли вечером… И бесконечные переезды, гастроли в провинции…
Орленев постепенно делает из нее звезду, помогая получить более двухсот ведущих ролей в театрах Костромы, Херсона, Вильно. Они были неразлучны и на сцене — если Орленев играет Дмитрия в «Братьях Карамазовых», то Назимова — Грушеньку, если он — Хлестакова, то Назимова — Анну Антоновну…
Назимова стала для него подругой, спутницей, музой, опорой, в чем так нуждался бесконечно одаренный, но слабый и подвластный огромным душевным перепадам талант. Алла почитала в нем художника, учителя, не скрывая, что всем ему обязана в формировании собственной личности.
Орленев и Назимова были первыми русскими гастролерами в Америке. 23 марта 1905 года после Берлина и Лондона труппа Орленева дала первый спектакль «Евреи» Чирикова в нью-йоркском Нижнем Ист-Сайде, в театре «Геральд Сквер». Российский антисемитизм — беспроигрышная карта для кварталов нью-йоркской еврейской бедноты, но всех покорила вдохновенная игра блестящей пары. Гастролеры играли также запрещенного в России «Павла» Дмитрия Мережковского, «Лорензаччо» Альфреда де Мюссе. Окрыленные успехом, все вырученные деньги они потратили на ремонт театра на Третьей улице Ист-Сайда, дав ему пышное название «Русский лицеум». В течение сезона 1905/06 годов в его репертуаре Гоголь и Чехов, Ибсен и Достоевский, Стриндберг и Гауптман. Восхищенные критики все чаще сравнивали хрупкую экзотичную Назимову с Элеонорой Дузе.
Алла Назимова быстро выучила английский язык. Она умоляла Павла заниматься английским вместе с ней, чтобы играть в Нью-Йорке. Но он отказался и домой возвратился один.
Театральный продюсер и владелец театров Л. Шуберт, видевший русские спектакли Назимовой, упрашивал выступить у него в любой роли — разумеется, на английском. Обучала ее тонкостям языка и ставила произношение мать знаменитого актера Ричарда Бартельмеса.
13 ноября 1906 года в театре «Принцесс» состоялся дебют англоязычной актрисы Аллы Назимовой в одной из лучших ее ролей — Гедды Габлер. Театральный Нью-Йорк был покорен, газеты писали, что эта «хрупкая русская превзошла всех нынешних любимцев публики». И вскоре большинство ибсеновских пьес, принесших ей заслуженную славу, она играет в Театре на 39-й улице, который Шуберт назвал «Театр Аллы Назимовой».