Гарсия родился 1 июня 1973 (1973-06-01) в Сиднее, с 6 лет начал заниматься танцами, учился в престижной «Кэпитан Дэнс Студиос» (англ. Capital Dance Studios). Также учился в Сиднейском университете по специальности химик-биолог, но после года обучения бросил его, чтобы участвовать в австралийском туре вест-эндского мюзикла «Шарканье в горячих туфлях» (англ. Hot Shoe Shuffle) (1992—1993).
В 1994 он играет в этом мюзикле в лондонском театре «Театр Королевы» (англ. Queen"s Theatre) и после его показа продолжил свою карьеру в театрах британской столицы — мюзиклы «Бриолин» (англ. Grease), «Птаха» (англ. Birdy). Большой успех и признание пришли к Гарсии, когда он исполнил роль Тони Манеро в мюзикле «Лихорадка субботнего вечера» (англ. Saturday Night Fever), поставленной в лондонском театре «Лондон Палладиум» (англ. London Palladium), — этот спектакль продержался на сцене около года. За эту роль он был номинирован на премию «Olivier Award» как Лучший актёр мюзикла.Гарсия снимался в таких фильмах как «Уайльд» , «Каблуки» , «Бар «Гадкий койот» » , «Очарование» , «Как заработать 20 миллионов баксов» .
Он выступал с танцевальным номером на церемонии открытия Олимпиады 2000 года в Сиднее. Как певец он участвовал в создании новых саундтреков классических мюзиклов «Скрипач на крыше» и «Волосы» для фирмы «That"s Entertainment Productions» .