Nicole Brown var katolikk. Hun møtte O.J. Simpson for første gang i juni 1977 mens hun jobbet som servitør på en nattklubb ved Beverly Hills som het Daisy. Han var fortsatt var gift med sin første kone Marguerite, men de to startet allikevel et forhold. Simpson og kona Marguerite ble skilt i mars 1980.