Карлос П. Гарсия родился 4 ноября 1896 года в муниципалитете Талибон провинции Бохоль. Его отец четыре срока занимал пост мэра Талибона, так что семья Гарсия была не чужда политике. Гарсия окончил юридический факультет в 1923 году, войдя в десятку лучших по результатам адвокатского экзамена. Однако вместо того, чтобы заниматься юридической практикой, он два года проработал учителем в средней школе, а затем начал политическую карьеру.
В 1925 году Гарсию избрали в Палату представителей от третьего округа Бохоля. Он занимал этот пост два срока подряд до 1931 года. Затем Гарсия с 1933 по 1941 год был губернатором Бохоля. В 1941 году Гарсия был избран в Сенат, но новоизбранный Сенат не смог собраться из-за вторжения японцев на Филиппины. Во время Второй мировой войны Гарсия отказался сдаться японским оккупантам и участвовал в партизанской борьбе.
После окончания войны Гарсия занимал пост сенатора до 1953 года. В 1953 году он принял участие в президентских выборах в паре с Рамоном Магсайсаем: Магсайсай баллотировался на пост президента, а Гарсия — на пост вице-президента. Они выиграли выборы, победив Эльпидио Квирино и Хосе Юло. Следующие четыре года Гарсия одновременно занимал посты вице-президента и министра иностранных дел.
17 марта 1957 года президент Магсайсай погиб в авиакатастрофе. На следующий день Гарсия принял присягу как исполняющий обязанности президента. В ноябре 1957 года он победил в президентских выборах и был избран на полный срок. Однако его кандидат в вице-президенты Хосе Лаурель-младший проиграл Диосдадо Макапагалу, что стало первым случаем в истории выборов на Филиппинах, когда победившие кандидаты принадлежали к разным партиям.
Во время своего президентского срока Гарсия объявил коммунистические организации на Филиппинах вне закона, а также реализовал политику «Филиппины превыше всего», которая отдавала предпочтение филиппинским предприятиям перед их иностранными конкурентами и продвигала продукцию филиппинского производства. Он также инициировал программу жесткой экономии, сократил срок присутствия американских военных баз на Филиппинах (договор Болена-Серрано) и поддержал создание Международного научно-исследовательского института риса.
В 1961 году Гарсия баллотировался на второй срок, но проиграл выборы вице-президенту Диосдадо Макапагалу. После поражения Гарсия решил уйти в отставку и вернулся в родной Бохоль. Однако в 1971 году он ненадолго возобновил политическую карьеру после того, как его выбрали делегатом Конституционной конвенции. 1 июня 1971 года Гарсия принял присягу президента Конституционной конвенции, но уже 14 июня скончался от сердечного приступа.
Через два года после его смерти день рождения Карлоса П. Гарсии был объявлен особым нерабочим праздником в его родной провинции Бохоль. В этот день проводятся памятные церемонии и другие мероприятия, посвященные наследию единственного филиппинского президента, родившегося в Бохоле.