Начинал заниматься футболом в родном городе Мора, откуда затем перешёл в академию лиссабонского «Спортинга». Дебютировал на взрослом уровне в 2002 году в составе «Спортинг Б». С 2003 года стал привлекаться к матчам основной команды. В сезоне 2004/05 вместе со «Спортингом» дошёл до финала Кубка УЕФА, где португальцы уступили московскому ЦСКА со счётом 1:3, а сам Гарсия отыграл матч целиком. Летом 2007 года перешёл в итальянскую «Реджину», однако из-за травмы колена не провёл за команду ни одного матча. 17 марта следующего года контракт с игроком был расторгнут , после этого Гарсия ещё целый сезон оставался без клуба.