Гарсия родился в 1973 году в семье Джин Балхарри и Фабио Гарсии в Вахруне (Новый Южный Уэльс). Его мать, Джин, австралийка, а отец, Фабио, родом из Колумбии. Мать Гарсии — физиотерапевт на пенсии[1]. Он посещал среднюю школу Нокса. Также обучился чечетке в Capital Dance Studio в Сиднее, Австралия[2].
Также учился в Сиднейском университете по специальности химик-биолог, но после года обучения бросил его, чтобы участвовать в австралийском туре вест-эндского мюзикла «Шарканье в горячих туфлях» (англ. Hot Shoe Shuffle) (1992—1993)[3][4]. В 1994 он играет в этом мюзикле в лондонском театре «Театр Королевы» (англ. Queen's Theatre) и после его показа продолжил свою карьеру в театрах британской столицы — мюзиклы «Бриолин» (англ. Grease), «Птаха» (англ. Birdy)[4]. Большой успех и признание пришли к Гарсии, когда он исполнил роль Тони Манеро в мюзикле «Лихорадка субботнего вечера» (англ. Saturday Night Fever), поставленной в лондонском театре «Лондон Палладиум» (англ. London Palladium), — этот спектакль продержался на сцене около года. За эту роль он был номинирован на премию «Olivier Award» как Лучший актёр мюзикла[5].
Гарсия снимался в таких фильмах как «Уайльд», «Каблуки», «Бар «Гадкий койот»», «Очарование», «Как заработать 20 миллионов баксов». Он выступал с танцевальным номером на церемонии открытия Олимпиады 2000 года в Сиднее[6]. Как певец он участвовал в создании новых саундтреков классических мюзиклов «Скрипач на крыше» и «Волосы» для фирмы «That’s Entertainment Productions».
C 1998 по 2001 год состоял в отношениях с танцовщицей, Летицией Рэй. C 2003 по 2004 встречался с актрисой Амелией Уорнер. 26 марта 2015 года Гарсия женился в Лондоне на своей давней подруге Наталии Чубин[7]. Чубин ранее работала старшим менеджером по маркетингу в PlayStation[8]. У пары есть дочь и сын.