Karierę koszykarską rozpoczynał na uniwersytecie Louisville w zespole Louisville Cardinals. Po udziale w Final Four NCAA w 2005, Garcia postanowił wziąć udział w drafcie NBA. Został w nim wybrany z numerem 23 przez Sacramento Kings. W pierwszym sezonie zagrał w 67 meczach, wychodząc 11 razy w pierwszej piątce. 25 września 2008 podpisał warty 23 miliony dolarów pięcioletni kontrakt z Kings. Przed sezonem 2009/2010 doznał groźnej kontuzji przedramienia, która wykluczyła go z gry na kilka miesięcy. Złamanie nastąpiło po wybuchu dmuchanej piłki, na której zawodnik się rozciągał. W dzień trade deadline 2013 w NBA, został wymieniony przez Kings w trójstronnej wymianie, w ramach której został zawodnikiem Houston Rockets. 19 grudnia został zwolniony przez Rockets.