Карлос Салдана родился 20 июля 1968 года в Рио-де-Жанейро, Бразилия. В 1991 году Салдана переехал в США и обосновался в Нью-Йорке. Там Карлос поступил в Школу искусств (SVA, от англ. School of Visual Arts) в Манхэттене, которую закончил в 1993 году. В SVA Салдана познакомился с Крисом Уэджем, одним из учредителей анимационной студии «Blue Sky Studios». Крис пригласил Карлоса в команду художников, и Салдана согласился.
Уэдж и Салдана выступили режиссёрами вышедшего в 2002 году анимационного фильма «Ледниковый период». Салдана выступил в роли режиссёра всех последующих продолжений («Глобальное потепление» и «Эра динозавров»). В январе 2010 года в газете «The New York Times» была опубликована статья о Blue Sky Studios, в которой было отмечено, что в планах Салдана создание четвёртого «Ледникового периода».