Джи-Сунг Парк родился в Сеуле 25 февраля 1981 года. Свою профессиональную футбольную карьеру Парк начал в 2000 году в скромном японском клубе «Киото Перпл Санга», за который за три сезона провел 76 матчей и забил 11 мячей. Широкую известность Парк приобрел на чемпионате мира 2002 года, где провел за хозяев первенства сборную Южной Кореи 7 матчей. В декабре 2002 года кореец переехал в Нидерланды, подписав контракт с клубом «ПСВ» (Эйндховен).

В Голландии Парк достаточно хорошо приспособился к местному футболу. С 2002 года Джи-Сунг провел за «ПСВ» 64 матча и забил 13 мячей. В минувшем сезоне 2004/05 Парк принял участие в 11 матчах розыгрыша Лиги Чемпионов, отличившись в ответном полуфинальном поединке против "Милана", когда эйндховенцы уступили «Милану» лишь за счет большего количества голов, забитых итальянцами на выезде. Он также провел 28 матчей в чемпионате страны и помог «ПСВ» отпраздновать двойную победу в первенстве и Кубке Нидерландов.

Отыграв за сборную 53 матча, свой последний гол на международной арене Парк забил в ворота Кувейта 8 июня 2005 года, когда корейцы, не пропускавшие чемпионатов мира с 1986 года, гарантировали себе путевку в финальную стадию первенства в Германии.

В свой первый сезон в «Юнайтед» Парк играл в основном на левом фланге полузащиты и принял участие в 45-ти матчах, больше, чем многие могли себе представить. Его энергичный стиль игры хорошо подошел для Премьер Лиги, и казалось, что он без проблем освоился в Англии. Свой первый гол в составе «Редс» Парк забил в декабре 2005 года в матче Кубка Лиги против «Бирмингема», в котором манкунианцы победили 3-1.

Свой первый гол в Премьер Лиге он забил в «Фулхэму», который позже записали как автогол из-за рикошета от защитника «дачников», от которого мяч влетел в ворота. И, тем не менее, Парк забил свой первый гол в чемпионате, который уже никто не мог у него отобрать в апреле 2006 года в матче с «Арсеналом», когда «Редс» победили со счетом 2-0 на «Олд Траффорд».

В целом, первый сезон Парка в клубе сложился достаточно удачно, и был увенчан медалью обладателя Кубка Лиги, выигранной в Кардиффе. В 2006-07 кореец надеялся регулярно играть в основном составе и в августе 2007 года продлил свой контракт с клубом до 2010 года. К сожалению, из-за травмы он провел за «Юнайтед» лишь 12 матчей в стартовом составе и 8 раз выходил на замену.

Травма связок лодыжки в конце сентября не позволила ему выходить на поле до середины декабря. Вернулся же он, на поле очень впечатляюще, вписав свое имя в число авторов голов наряду с Карриком и Роналдо в домашнем матче с «Астон Виллой», который завершился победой со счетом 3-1. В феврале 2007 года Парк забил в домашнем матче с «Чарльтоном» и добавил к этому «дубль» в домашнем матче с «Болтоном», забив еще один мяч на «Олд Траффорд» в ворота «Блэкберна».

В апреле 2007 года Парка отправили в США для того чтобы провести операцию на травмированном колене, что стало для корейца завершением сезона. Из-за травмы он не выходил на поле вплоть до  26 декабря 2007 года. Во второй половине сезона он сыграл в составе «Юнайтед» 14 матчей в основном составе и 4 раза выходил на замену.