Dla doświadczonego Garcii będzie to pierwszy australijski klub w karierze. Jeszcze jako juniora sprowadził go West Ham United, a barwach tego klubu zadebiutował w Premier League. Poza tym występował też w Leyton Orient, Colchester United oraz Hull City. W barwach tego ostatniego rozegrał aż 114 meczów, strzelił 8 bramek. Karierę w Hull zablokowała ciężka kontuzja, w wyniku której pauzował od maja do grudnia 2011 roku.
Garcia jest jedynym w historii zawodnikiem Hull City, który zagrał na mundialu.
W Melbourne spotka się z dwoma innymi letnimi wzmocnieniami zespołu: Chorwatem Josipem Tadiciem oraz Liberyjczykiem Patrickiem Gerhardtem.