Их роман оказался настолько серьезным, что Грейс решилась привезти Дона к родителям в Филадельфию. Там, правда, выяснилось, что Дон не только еврей (их Джек Келли недолюбливал), но и женат — обнаружила это миссис Келли, которая не постеснялась покопаться в вещах гостя. Дону немедленно указали на дверь; Грейс согласилась расстаться с ним, но в Нью-Йорке их встречи продолжались еще некоторое время. Неконфликтная по характеру, она всегда соглашалась; но едва за ней переставали следить, делала все по-своему…
Вскоре Грейс познакомилась с сорокалетним Клодеусом Шарлем Филиппом, распорядителем банкетов в «Уолдорф-Астории». С его помощью Грейс надеялась попасть в высшее общество Нью-Йорка, но родители снова были против: Филипп был дважды разведен и был сочтен недостойным их Принцессы.
Следующим кавалером Грейс стал сам шах Ирана Мохаммед Реза Пехлеви. Они познакомились в конце 1949 года на банкете в «Уолдорф-Астории» (спасибо Филиппу) и протанцевали до утра, а затем танцевали еще неделю подряд, пока охранники шаха не попросили Грейс не ходить на свидание хотя бы раз и дать им выспаться. Говорят, что уже на следующий день шах сделал Грейс предложение, но она отказала. Почему, никто точно не знает: может быть, побоялась повторить судьбу знаменитой актрисы Риты Хейворт, незадолго до этого со скандалом вышедшей замуж за другого мусульманского плейбоя, Али Хана, который напропалую изменял ей с первого же дня их брака, несмотря на беременность Риты. А может быть, Грейс знала, что ее родители наверняка будут против. Или, возможно, Грейс просто не хотела раньше времени бросать карьеру актрисы — тем более что она только что получила свою первую роль.
В ноябре 1949 года Грейс дебютировала на Бродвее в пьесе Августа Стринберга «Отец», и хотя постановка была признана провальной, на красавицу дебютантку обратили внимание. Она попала на телевидение, где быстро стала звездой телесериалов, за три года сыграв в полусотне постановок. Ей все чаще стали предлагать роли в театральных спектаклях, где Грейс тоже пользовалась постоянным успехом. А в августе 1951 года ее пригласили в вестерн Фреда Циммермана «Ровно в полдень».
Денег на фильм было выделено крайне мало, причем большая их часть пошла на гонорар исполнителю главной роли шерифа Кейна Гари Куперу, так что актрису выбирали по принципу «чтобы умела играть, но обошлась подешевле». На съемки вместе с Грейс родители отправили ее сестру Лизанну — она была призвана следить за нравственностью Грейс и особенно оберегать ее от чар «первого ковбоя Америки» Купера. Но все было напрасно: Грейс сама окрутила Купера. Он впоследствии вспоминал: «Она превращалась в кусок льда рядом с мужчиной, но лишь до тех пор, пока на ней оставались трусики. Затем она взрывалась!» Правда, их роман закончился вместе со съемками.
Фильм «Ровно в полдень» стал одной из вершин американского кинематографа. Сама она, однако, осталась недовольна своей игрой: «После «Ровно в полдень» все говорили, что я сыграла прекрасно, но для себя я решила, что покину Голливуд как можно скорее и вернусь только тогда, когда у меня будет имя». Но уйти не удалось: на Грейс тут же посыпались предложения, и она согласилась принять участие в съемках «Могамбо» — сниматься придется в Африке, зато без опеки родственников; к тому же вместе с прославленной Авой Гарднер и самим Кларком Гейблом, мечтой всех американских женщин! Ради съемок Грейс пришлось заключить с MGM семилетний контракт, причем на весьма невыгодных для нее условиях (всего 750 долларов в неделю), но дело того стоило. В Африке между Грейс и Гейблом немедленно разгорелся страстный роман; но едва съемочная группа переехала на павильонные съемки в Лондон, туда примчалась мать Грейс и быстренько разрушила непрочный союз дочери и Гейбла. Говорят, в аэропорту Грейс рыдала…
Роль в «Могамбо», вышедшем на экраны в 1953 году, принесла Грейс Келли настоящую известность; ее даже выдвинули на «Оскара». Она стала признанной звездой. Ее холодная, одновременно отстраненная и притягательная красота, пластика породистой кошки и глубокая, искренняя игра не оставляли равнодушными ни зрителей, ни критиков, ни режиссеров, которые наперебой приглашали Келли в свои картины — тем более что единственная похожая на нее по типажу «благородная девственница» актриса — Ингрид Бергман — уже несколько лет бойкотировалась Голливудом за скандальный брак с режиссером Роберто Росселини. Другая знаменитая «киноблондинка» того времени — Мэрилин Монро — заметно проигрывала Грейс и в актерском таланте, и в симпатиях критики и зрителей. Недаром журнал «Тайм», поместив на обложку фотографию Грейс Келли, сопроводил ее подписью: «Джентльмены предпочитают леди».
Привлеченный сочетанием в Грейс Келли внешнего холодного лоска и внутреннего огня, Альфред Хичкок весной 1953 года пригласил ее в свой фильм «В случае убийства набирайте М». Хичкок назвал Грейс «вулкан под снегом». Съемки проходили в Лондоне, куда Грейс приехала, прекратив ради работы с Хичкоком свой роман с французским актером Жан-Пьером Омоном — они познакомились на съемках очередного телефильма. В Лондоне за Грейс снова присматривала Лизанна, но и она не смогла сдержать напор мужского внимания, обрушившийся на ее сестру. В конце концов Грейс остановила свой выбор на исполнителе главной роли Рее Милланде — несмотря на то, что он был женат и разводиться не собирался. Жирную точку в их романе поставила пресса: одно бульварное издание опубликовало снимки Грейс и Рея, так что когда они вернулись в США, там уже назревал скандал. Милланда жена выгнала из дома (правда, потом простила), а Грейс оказалась под угрозой прекращения карьеры — в Голливуде не желали снимать актрис, замешанных в неприличных скандалах. Ей пришлось на некоторое время даже уехать из Голливуда, пока Хичкок не вызвал ее на съемки следующего своего фильма «Окно во двор». Следующий ее роман разгорелся во время работы над фильмом «Мосты у Токо-Ри» режиссеров Уильяма Перлберга и Джорджа Ситона. Грейс влюбилась в Уильяма Холдена, у которого всего год назад был неудачный роман с Одри Хепберн. Видимо, Грейс своей аристократической сдержанностью напоминала ему Одри — он даже был готов жениться на Келли и съездил с нею к ее родителям в Филадельфию. Правда, Джек Келли настолько его достал, что Холден послал его на четыре английские буквы и сбежал. Позже он говорил, что его любовь к Грейс потерпела поражение от ее отца…
Как это часто бывает, горечь разлуки помогли пережить новая работа и новый роман. Грейс, получавшая уже полторы тысячи долларов в неделю, начала сниматься в фильме «Деревенская девчонка», где ее партнером был знаменитый певец и актер Бинг Кросби. Кстати, поначалу он категорически возражал против того, чтобы роль досталась Грейс — по его мнению, она берет не актерским талантом, а лишь умением крутить хвостом; но уже через несколько дней он заявил, что Грейс — настоящая актриса, а он был не прав, сомневаясь в ее способностях. Еще через неделю Кросби уже был влюблен в Грейс и даже собрался сделать ей предложение.