Narodila se jako Grace Patricie Kellyová 12. listopadu 1929 ve Filadelfii. Byla třetím ze čtyř dětí milionáře Johna Brendana Kellyho St., který byl synem irských imigrantů a Margaret Katherine Majer Kellyové. Ta byla původem Němka. Měla sestry Peggy a Lizzane, a bratra Johna. Už od dětství chtěla být herečkou, přičemž první příležitost dostala ve dvanácti letech a to v divadelní hře s názvem „Nekrmte zvířata.“ Mezi její herecké vzory patřila Ingrid Bergmanová a Joseph Cotten. V květnu roku 1947 odmaturovala na Stevens School, malé soukromé škole ve Filadelfii a poté se přihlásila na Bennington College, ale nevzali ji kvůli špatným známkám z matematiky.
První významnou příležitost ji dal producent Stanley Kramer (To je ale bláznivej svět!, Hádej, kdo přijde na večeři), když ji dal vedlejší roli ve slavném westernu „V PRAVÉ POLEDNE“ V témže roce uzavřela sedmiletou smlouvu se studiem MGM, který je zaručoval týdenní plat ve výši 850 dolarů. O několik měsíců později začalo v Nairobi natáčení filmu „MOGAMBO,“ o kterém později prohlásila:“Jsou tři důvody, proč jsem roli v tom filmu přijala a sice John Ford, Clark Gable a fakt, že to byl placený výlet do Afriky. Kdyby se to natáčelo třeba v Arizoně, tak bych v tom nehrála.“ Role ji vynesla Zlatý glóbus za Nejlepší ženský herecký výkon ve vedlejší roli a její první nominaci na Oskara v téže kategorii.
V roce 1953, po úspěchu Mogamba dostala roli ve filmu „VRAŽDA NA OBJEDNÁVKU,“ což byla první spolupráce s režisérem Alfredem Hitchcockem.V onom filmu hrála Margot Wendiceovou, jejíž manžel se dozví o její nevěře s mladším mužem a rozhodne se ji úkladně zavraždit. Jejího manžela hrál Ray Milland (Ztracený víkend), se kterým se zpřátelili a údajně si i intimně sblížili, přestože Milland byl v té době již dlouho ženatý. Vražda na objednávku měla úspěch u kritiky i u diváků a Grace za ni byla nominována na cenu BAFTA v kategoii Nejlepší herečka.
V roce 1954 odmítla roli ve filmu „V přístavu,“ neboť chtěla radši hrát ve filmu „OKNO DO DVORA.“ O roli v tomto filmu mluvila s Hitchcockem už při natáčení Vraždy na objednávku, přestože tehdy ještě vůbec nebylo jisté, kdo tu roli bude hrát. Příběh fotografa (James Stewart), který věří, že z okna svého domu viděl vraždu a jemuž při „vyšetřování“ pomáhá jeho půvabná a bohatá přítelkyně, je všeobecně považován za jeden z nejlepších Hitchcockových filmů. Stewart byl nadšený tím, že bude moci pracovat s Grace a jak později uvedl časopis Variety ve své pochvalné recenzi, chemie mezi ním a jeho hereckou partnerkou fungovala dokonale.