Jau agrā vecumā Greisa Kellija zināja, ka vēlas kļūt par aktrisi. Un līdz ar vidusskola absolvēšanu, devās uz Lielo ābolu - Ņūjorku izmēģināt veiksmi aktrises gaitās. Sākotnēji, kļuva par modeli un kādu laiku arī strādāja šajā jomā Brodvejā.
Negūstot tādus panākumus, kā vēlējusies, Greisa izlēma doties uz Dienvidkaliforniju, lai pieņemtu daudz nozīmīgākas lomas. Kaut gan pirmā filma ( Fourteen Hours (1951)), kurā aktrise tika filmēta bija arī ar mazznozīmīgu lomu, taču tas bija tikai sākums visai karjerai.