Kelly Kamalelehua Smith 1962. október 13.-án született Hawaii-n, az Amerikai Egyesült Államokban. Édesanyja egy mentális egészségügyi központban dolgozott adminisztrátorként. Édesapja egy mezőgazdasági vállalatnál dolgozott. Kelly már háromévesen veszítette el édesapját. Később édesanyját elvette feleségül Peter Palzis személyzeti igazgató.

Tanulmányait Dél-Ausztráliában Adelaide város Pembroke iskolában, majd a Punahou magán iskolában végezte. Később a Dél-Kaliforniai Egyetemen színészetet és drámát tanult. John Travolta színésszel 1991. szeptember 5-én házasodtak össze Párizsban. Viszonylag hamar, tizenhat évesen fedezte fel egy divatfotós Kellyt Ausztráliában.

A fotós közbenjárásával sikerült több szerepet is kapnia kisebb reklámokban. 1980-ban volt az első filmes meghallgatása, ahol a Kék Laguna című filmben Emmeline Lestrange karakterét alakította volna. Akkor sajnos nem őt választották a szerepre. Ebben az időszakban változtatta meg vezetéknevét Preston-ra.

Első filmes szereplésére 1985-ben került sor amikor a Titkos imádó című filmben alakította Deborah Anne Fimple szerepét C. Thomas Howell színésszel az oldalán. Közben 1980-tól egészen 2016-ig számos televíziós sorozatban, és filmben láthatjuk őt főként mellékszereplőként. Ilyen híres alkotásokban, mint a Hawaii Five-O (1980), a Capitol (1982), Joey (2004), Medium (2008), és a CSI: Cyber (2016).

2000-ben a Háború a Földön című filmben Chirk szerepét játszotta. A Miről álmodik a lány című filmben 2003-ban Libby Reynolds-ot alakította. 2008-ban A tizedik kör című filmben Laura Stone szerepében láthatjuk. 2010-ben szerepelt az Az Utolsó Dal című drámában, és a Casino Jack című filmben.

2018-ban Gotti című filmben idősebb John Gotti (John Travolta) feleségét Victoria Gotti-t alakítja.