Poznanie Laurence’a Oliviera Po raz pierwszy zobaczyła Laurence’a Oliviera w 1934 i była zachwycona jego występem w roli Tony’ego Cavendisha w sztuce Royal Family of Broadway wystawianej w Londynie. Olivier z kolei był pod wrażeniem występu Leigh w Masce cnoty, po czym złożył jej gratulacje, a niedługo później zostali przyjaciółmi. Romans nawiązali dopiero na planie filmu Wyspa w płomieniach (1937), w którym zagrali parę kochanków, Michaela Ingolby’a i Cynthię. Leigh była wówczas żoną Leigha Holmana, a Olivier mężem aktorki Jill Esmond.
Pomimo stosunkowo niewielkiego doświadczenia wybrano ją do zagrania roli Ofelii u boku Oliviera w Hamlecie wystawianym w duńskim Elsynorze. Olivier wspominał później o incydencie nagłej zmiany nastroju u Leigh w trakcie przygotowań przed rozpoczęciem inscenizacji. Bez żadnego powodu zaczęła krzyczeć na niego, potem nagle umilkła i utkwiła wzrok w przestrzeni. Sam spektakl odbył się bez problemów. Następnego dnia zachowywała się normalnie i zupełnie nie pamiętała tego zajścia. Był to pierwszy raz, kiedy Olivier był świadkiem takiego zachowania z jej strony. Zamieszkali razem, mimo że ich małżonkowie odrzucili propozycje rozwodu. Ze względu na zasady moralne funkcjonujące w środowisku filmowym ich związek utrzymywano z dala od opinii publicznej.