Angliában, Peterborough-ban született, és Londonban nőtt fel. Iskolás évei alatt rendszeres mozilátogató volt, így későbbi munkáit a francia újhullám nagy rendezői inspirálták, mint Godard, Truffaut és Chabrol. Lyne 1980-ban debütált nagyjátékfilmmel - Jodie Fosterrel a főszerepben. 1986-ban mutatták be nagy vihart kavaró 9 és fél hét c. filmet. Noha az amerikai közönség számára túl explicitnek bizonyult, ezért ott csak megvágott formában kerülhetett a mozikba, a vágatlan verzió világszerte nagy sikert aratott. Lyne negyedik filmjét a Time "az évtized bombasikereként" aposztrofálta. Végzetes vonzerő óriási kasszasikernek bizonyult, 450 millió dollár bevételt hozott.

A filmet hat Oscarra jelölték: legjobb film, legjobb rendező, legjobb színésznő (Glenn Close), legjobb női mellékszereplő (Anne Archer), legjobb forgatókönyv és legjobb vágás. A Tisztességtelen ajánlattal Lyne bemutatta, hogyan befolyásolja a pénz az érzelmeinket és a kapcsolatainkat. A Robert Redford, Woody Harrelson és Demi Moore főszereplésével készült film világszerte nagy sikert aratott. Lyne 1997-es filmje, a Lolita Vladimir Nabokov modern klasszikusából készült. Moziforgalmazásra készült, de mivel elég kényes és vitatott témát dolgoz fel, az amerikai forgalmazók ódzkodtak a bemutatásától, ezért először a tévében került közönség elé. Mivel jó volt a fogadtatása, hamarosan bemutatták a mozikban is.