Mens han studerte i Perth spilte han for FC Balcatta, en lokal klubb som holder til i Perth. Garcia var et produkt av det berømte West Ham United-ungdomsakademi, før han flyttet fra Australia til Storbritannia for å bli med på fotballaget «Hammers» i en alder av femten år, etter å ha blitt oppdaget av en britisk talentspeider.