เคลลี่ เพรสตัน (Kelly Kamalelehua Palzis) เกิดและโตที่ฮาวาย เมื่อตอนเธออายุได้ 5 ขวบ เธอได้ไปอยู่ที่อีรัก พ่อของเธอทำงานในกระทรวงเกษตรเพื่อปรับปรุงสภาพการทำฟาร์มในอีรักให้ดีขึ้น เคลลี่ แต่งงานกับจอห์น ทราโวต้า เมือวันที่ 12 กันยายน 1991 และมีบุตร 2 คน เคลลี่เคยแต่งงานและผ่านการหย่ามาแล้วครั้งหนึ่งกับ เควิน เกจ เมื่อปี 1986-1988 เธอจบการศึกษาจากโรงเรียนพูนาโฮ ในโฮโนลูลู, ฮาวาย และเข้าเรียนในมหาวิทยาลัยของเซาท์เทิร์นแคลิฟอร์เนีย ทางด้านการละคร
เคลลี่ ถูกพบโดยตากล้องเมื่อเธอถ่ายแบบแฟชั่นเมื่ออายุ 16 ปี เขาได้ช่วยหางานให้กับเธอในการโฆษณา และการคัดเลือกนักแสดง ในภาพยนตร์เรื่อง The Blue Lagoon ในปี 1980 ซึ่งบรูค ชิลด์ ได้รับบทนี้ไป ที่เธอไม่ได้รับบทนี้เป็นเพราะว่าเธอมีอารมณ์ที่รุนแรงเกินไป หลังจากลูกของเธอ เจตต์ ได้ถูกวินิจฉัยโรคว่าเป็น "คาวาซากิ ซินโดรม" ความเจ็บป่วยมีผลกระทบต่อเด็ก ๆ ซึ่งเป็นผลจากการแพ้และการจู่โจมของโรคหืด เคลลี่ ได้ทำงานในนามของ CHEC, the Children's Health Environmental Coalition ซี่งเป็นองค์กรที่ไม่แสวงหาผลกำไร แต่อุทิศให้กับส่วนรวม เพื่อให้ความรู้กับพ่อแม่ เกี่ยวกับสภาพแวดล้อมของสารพิษ ที่อาจส่งผลต่อสุขภาพของเด็ก และประชาสัมพันธ์ให้พวกเขาได้มีสุขภาพที่ดี ซึ่ง โอลิเวีย นิวตัน จอห์น ก็เป็นหนึ่งในคณะกรรมการของ CHEC ด้วย