Kelly se narodila 13. října 1962 na Havaji, konkrétně ve městě Honolulu. Po rozvodu rodičů žila s otcem. Často se stěhovali, takže nějakou dobu strávili v Iráku nebo Austrálii. Když žila v Austrálii, zaujala modelingového fotografa, který ji později pomáhal, aby se uchytila jako modelka. Po návratu do Států si modelingem přivydělávala na studia dramatického umění na University of Southern California (USC) a později i na University of California (UCLA).
Svou hereckou kariéru začínala v soap opeře Capitol (CBS,1982-1987), kde ztvárnila problematickou dospívající dívku. Na filmovém plátně debutovala ve filmu 10 TO MIDNIGHT, ve kterém hlavní roli ztvárnil slavný Charles Bronson. Mezi její nejznámější filmy patří komedie DVOJČATA, kde si zahrála po boku Arnolda Schwarzeneggera a Dannyho De Vita. Dále JERRY MAGUIRE o uspěšném sportovním agentovi (Tom Cruise). HRA SNŮ kde si zahrála osudovou lásku stárnoucí a vyhasínající baseballové hvězdy v podání Kevina Costnera. Mihla se také v seriálu JOEY a Rodriguezově OD SOUMRAKU DO ÚSVITU.
5. září 1991 Kelly provdala za amerického herce Johna Travoltu (spolu si zahráli ve scif propadáku BOJIŠTĚ ZEMĚ). Jejím prvním manželem byl poměrně neznámý herec Kevin Gage. Také chodila s Georgem Clooneym a byla zasnoubená s Charliem Sheenem. Vyznává scientologii a původně mohla hrát ve filmu MODRÁ LAGUNA. Nedávno ji a jejího manžeka postihla tragédie, když na rodinné dovolené zemřel jejich šestnáctiletý syn Jett Travolta.
Od doby kdy se Kelly provdala za Johna, ji veřejnost zná spíš jako "manželku Johna Travolty". Kelly nicméně s herectvím nepřestala, a tak ji nadále můžeme vídat v sice poněkud neznámých, ale o to více kvalitních snímcích jako například SAMÁ CHVÁLA, ROZSUDEK SMRTI, RETURN TO SENDER. V současné době natáčí film THE LAST SONG.
