Родилась Парк в Лос-Анджелесе, Калифорния; когда ей было двадцать два месяца, её семья переехала в Канаду. В 1992-ом Грейс окончила школу и поступила в Университет Виктории, где вскоре получила степень в психологии.
После колледжа Грейс лишь год думала об актерском ремесле. Начала она с модельного бизнеса, а кинодебют её состоялся в 2000-ом – она исполнила роль танцовщицы в фильме 'Ромео должен умереть' ('Romeo Must Die'). Главную роль в фильме сыграли Джет Ли и покойная ныне Алия. В том же году Грейс получила роль Шэннон Нг в канадской подростковой драме 'Эджмонт'.
В процессе работы в сериале Парк сумела получить несколько эпизодических ролей в ряде недолговечных телешоу. В 2000-ом и 2001-ом она приняла приглашение в проекты 'Бессмертный' ('The Immortal'), 'За гранью возможного' ('Outer Limits') и 'Ангел тьмы' ('Dark Angel'). В этом же году у актрисы разгор лся роман с корейским застройщиком Филом Кимом. В 2002-ом Парк вновь попала на киноэкран – на сей раз она исполнила роль Шармейн в полнометражном фильме 'Закон Лос-Анджелеса' ('L.A. Law: The Movie').
После роли в сериале 'Звездные Врата SG-1' ('Stargate SG-1') в 2002-ом, Грейс сыграла несколько эпизодов в научно-фантастическом сериале 'Джейк 2.0' ('Jake 2.0'). В 2003-ем актриса получила главную роль своей карьеры – роль пилота Шэрон 'Бумер' Валери в телевизионном минисериале 'Звездный крейсер Галактика', ремейке классического сериала 1978-го и одноименного фильма. В 2004-ом проект был номинирован на три премии 'Эмми' и получил премию 'Сатурн' в номинации 'Лучшее телевизионное пр едставление'.
После успеха 'Звездный крейсер Галактика' Грейс вернулась к эпизодическим ролям в различных сериалах – так, в 2004-ом она сыграла роль в 'Андромеда' ('Andromeda') и 'Мертвая зона' ('The Dead Zone'). Вскоре после этого был создан одноименный полноформатный сериал 'Звездный крейсер Галактика'; Парк вернулась в него на роль Валери