Кіріспе
Ирландиялық футболшы Келли 1991–92 маусымда «Лидс» сапында дебют жасады, бірақ 1993–94 маусымға дейін командада тұрақты ойыншы бола алмады, ол кезде Уилкинсон оны бірінші таңдауға алды. Мел Стерландтың жарақат салдарынан карьерасын аяқтауынан кейін, ол кейде қажет болған жағдайда орталық қорғаушы ретінде де ойынға түсетін. «Лидс» Премьер-лига құрылғанға дейін соңғы Футбол лигасының бірінші дивизионында чемпион болған 1991–92 маусымда ол тек екі рет ойнады және чемпиондық медалін алуға лайық болмады. 1993–94 маусымда ол Премьер-лиганың символдық құрамына енді. Осы маусымның соңында ол 1994 жылғы АҚШ-та өткен әлем чемпионатына қатысқан Джек Чарльтонның Ирландия Республикасы құрамасына шақырылды. Келли Фил Бабб пен Джейсон МакАтирмен бірге «Үш дос» деп аталды, олардың жас күштері қартайған ирландиялық құраманы жаңартуға көмектесті. Келли Германияға қарсы өткен жолдас сайыс ойынында 2:0 есебімен жеңіске жетті. 1997–98 маусымда Джордж Грэм оны 23 жасында капитан етіп тағайындады. Келли «Лидс» сапындағы барлық келесі маусымдарда оң жақ қорғаушы немесе оң жақ жартылай қорғаушы ретінде тұрақты түрде ойнады, тек 1998–99 маусымда ғана тізе сүйектерінің жарақаты маусымын тоқтатып қойды (бұл жарақат келесі маусымдарда да қайталануы мүмкін еді). Бірақ Келли 1999–2000 маусымда «Лидс» командасына қайта оралды және Дэнни Миллстің жаздағы келісіміне қарамастан, оң жақ қорғаушы позициясын өздігінен иеленді. Лукас Радебе халықаралық міндеттемелерге кеткен кезде Келли тағы да капитандыққа ие болды. 2002 жылдың мамыр айында «Селтикке» қарсы өткен матчта оған арналған арнайы матч ұйымдастырылды. Бұл матчтан түскен қаражат Келлидің таңдаған бірнеше қатерлі ісікке қарсы қайырымдылық ұйымдарына (негізінен Лидстегі Жасөспірімдердің қатерлі ісігіне қарсы қайырымдылық қоры және Дрогедадағы қатерлі ісікке қолдау орталығы) берілді, бұл оның 1998 жылы 35 жасында қайтыс болған қарындасы Мэндиге арналған еді. 26 440 көрерменнің қатысуымен өткен бұл матчта «Селтик» жеңіске жетті, нәтижесінде шамамен 1 миллион фунт стерлинг жиналды, бұл оның туған қаласы Дрогедада қатерлі ісік орталығын ашуға жұмсалған жалпы 1,5 миллион фунттың көп бөлігін құрады. Ол «Лидс Юнайтед» сапында 500-ден астам ойын өткізген он бірінші ойыншы, ол 2006 жылдың 25 ақпанында «Элланд Роудта» «Льютон Таунға» қарсы өткен 2:1 есебімен жеңіске жеткен матчта бұл көрсеткішті жеткізді. Келли «Лидстегі» 16-шы маусымының бірінші жартысында тұрақты түрде ойнады. Бірақ сол кезде ол Кен Бейтс және «Лидстің» жаңа бас жаттықтырушысы Деннис Уайзбен келіспей қалды. 2006 жылдың 26 қазанында Уайз Шон Дерридің Келлидің орнына жаңа «Лидс» вице-капитаны болғанын мәлімдеді. 16 жыл клубқа адал қызмет еткеннен кейін, 2006–07 маусымының соңғы үй матчында Келлиге «Лидс Юнайтедтің» бұрынғы ойыншылары Пол Рини, Аллан Кларк, Мик Джонс және Фрэнк Уортингтонтан жасалған кристаллдан жасалған ваза сыйға тартылды.
Kelly made his debut for Leeds in the 1991–92 season, although he did not become a regular in the side until the 1993–94 season, when Wilkinson made him his first choice right back following the injury induced retirement of Mel Sterland, occasionally filing in at centre back when needed. He had played just twice in the 1991–92 season, when Leeds were champions of the last old Football League First Division before the FA Premier League was created, and did not qualify for a title winner's medal. He was selected in the Premier League team of the season for the 1993–94 campaign. By the end of that season, he had also played himself into Jack Charlton's Republic of Ireland squad that went to the 1994 World Cup in the USA. Kelly was one of the "Three Amigos" alongside Phil Babb and Jason McAteer whose youthful exuberance rejuvenated an ageing Irish squad. Kelly scored in a 2–0 victory over Germany in a warm up friendly before those finals. Kelly was installed by George Graham as his skipper in the 1997–98 season, at the age of 23. Kelly was generally a regular either at right back or right midfield in every subsequent season he played for Leeds, except for 1998–99, when shin splints ruined his season (this injury would reoccur in subsequent seasons). But Kelly forced his way back into the Leeds first team, in 1999–2000, making the right back role his own, despite the signing of Danny Mills in the summer of 1999. Kelly once again took over as skipper when Lucas Radebe was on international duty. He was rewarded with a testimonial match in May 2002, played against Celtic. The proceeds from this match were donated to several cancer charities chosen by Kelly (mainly Teenage Cancer Charity in Leeds and Cancer Support Centre in Drogheda), in dedication to his sister, Mandy, who died from the disease in 1998 aged only 35. Seen by a crowd of 26,440, Celtic won this match, which generated nearly £1million in receipts – making up the majority of the total £1.5million which was raised to open a cancer centre in his native Drogheda. He is also only the 10th player to ever make over 500 appearances for Leeds United, making the feat against Luton Town in Leeds' 2–1 victory at Elland Road on 25 February 2006. Kelly played regularly in the first half of his 16th season at Leeds. But at that stage, he had fallen out with Ken Bates and new Leeds manager, Dennis Wise. On 26 October 2006, Wise revealed Shaun Derry was replacing Kelly as the new Leeds vice captain. After 16 years of loyal service to the club, a presentation of a crystal cut vase was made to Kelly at the last home game of the 2006–07 season by former Leeds United players Paul Reaney, Allan Clarke, Mick Jones, and Frank Worthington.
Халықаралық мансап
Келли 1992 жылы 18 жасқа дейінгі Еуропа футбол чемпионатының іріктеу турнирінде үш гол соқты және халықаралық карьерасын аяқтағанға дейін Ирландия Республикасы құрамасы сапында 52 матч өткізіп, екі гол соқты. Ол 1994 және 2002 жылғы ФИФА Әлем чемпионаттарында ел намысын қорғады.
Халықаралық мақсаттар
Голдар мен нәтижелер: Ирландияның голдары тізімде бірінші көрсетілген, голдар бағаны әр Келли голынан кейінгі есепті көрсетеді. + Гари Келлинің халықаралық голдарының тізімі
№ Күні Орын Үй командасы Есеп Нәтиже Жарыс
1 29 мамыр 1994 HDI Arena, Ганновер, Германия 2–0 2–0 Достық ойын
2 24 наурыз 2001 GSP стадионы, Никосия, Кипр 3–0 4–0 2002 жылғы әлем чемпионатына іріктеу кезеңі