קרלוס גארסיה בדיאס, שבתחילת הקריירה התאמן בקבוצה הבוגרת של אספניול תחת חאבייר קלאמנטה ולואיס פרננדז, ערך את הופעת הבכורה שלו בבוגרים באוקטובר 2003 דווקא נגד ריאל מדריד. בהמשך עונת 2003/04 שותף בשני משחקים נוספים כשבעונה אח"כ הושאל הבלם לקבוצת פולי-אחידו מהליגה השלישית בספרד במדיה שותף ב-32 משחקים ואף כבש שער אחד.
בקיץ 2005 החתים המאמן פאקו פלורס את גארסיה בקבוצת אלמרייה, ששיחקה אז בליגה הספרדית השנייה. למעט עונת השאלה בריאל בטיס, השידוך המוצלח נמשך עד לעונת 2011/12 בעונת 2007/08 העפילה אלמריה לליגה הספרדית הבכירה ושיחקה בה ארבע עונות עד שירדה לליגת המשנה. בעונת הירידה הודחה הקבוצה בחצי גמר הגביע הספרדי ע"י ברצלונה עם 8-0 בסיכום שני המשחקים, לפני שזו הפסידה לריאל מדריד בגמר. גארסיה ייצג את ספרד בכל הנבחרות הצעירות ואף העפיל בשנת 2003 לגמר גביע העולם לנבחרות עד גיל 20 שנערך באיחוד האמירויות.
2012/13
בפעם הראשונה בה יצא גארסיה לשחק מחוץ לגבולות ספרד הוא הצליח להתאקלם מהר ותפס מקום של קבע בהרכב מכבי תל אביב ובלבבות האוהדים. הבלם החזק והנחוש שימש כסלע של יציבות במרכז ההגנה ביחד עם איתן טיבי ועזר לצהובים לסיים את העונה עם ההגנה הטובה ביותר. הספרדי שהשלים 29 משחקי ליגה במהלך העונה גם חגג בסיומה תואר אליפות ראשון שלו בקריירה וראשון של מכבי מזה עשר שנים.
2013/14
עונתו השנייה של קרלוס הייתה לא פחות טובה והסתיימה עם תואר אליפות שני ברציפות שלו ושל מכבי. הבלם גם התכבד בשני שערים ראשונים במדים הצהובים, הראשון בניצחון 3-0 מול הפועל רמת השרון במחזור ה-19 והשני מול הפועל באר שבע בניצחון 1-3 במחזור ה-21. קרלוס רשם 30 משחקי ליגה וגם שותף לאורך כל הקמפיין האירופי של הצהובים. הופעה אירופית ראשונה בקריירה הגיעה בניצחון 2-0 על גיורי במוקדמות ליגת האלופות. הבלם הספרדי רשם שלוש הופעות נוספות במוקדמות ליגת האלופות ובכל ששת משחקי שלב הבתים המוצלח של מכבי באירופה ליג בו סיימה הקבוצה במקום השני ועלתה לשלב 32 האחרונות.
2014/15
עונת 2014/15 הייתה עונת השיא של הספרדי במועדון כאשר היה חלק בלתי נפרד מהקבוצה שזכתה בשלושת התארים והוכתרה כטרבליטסטית. גרסיה לקח חלק ב-41 משחקים של הקבוצה באותה עונה, ואף כבש שער במשחק החוץ מול הפועל רעננה.
2015/16
את עונת 2015/16 פתח הספרדי עם מכבי כשהוא עוזר לקבוצה להעפיל אל שלב הבתים של ליגת האלופות, בהם שיחק הבלם ארבעה משחקים בשלב הבתים. הספרדי רשם עונה רביעית ארוכה במיוחד שהחלה מוקדם בחודש יולי והסתיימה במפח נפש ללא אליפות וגביע עמוק בחודש מאי.
