Nascido no Rio de Janeiro, o carioca se formou na área de informática e percorreu empresas que trabalhavam com computação gráfica. Em 1991 se matriculou no curso de animação da School of Visual Arts, em Nova Iorque. Se dedicava 12 horas por dia e, após a conclusão, foi indicado por seu professor Bruce Wands para o curso de mestrado.

Ainda se destacando na turma, Saldanha foi convidado a trabalhar para a Blue Sky, que na época fazia apenas comerciais para a televisão. Anos após, a empresa foi comprada pela Fox e Saldanha teve oportunidade de produzir um curta: Time for Love, de 2002.

O diretor de animações se consagrou após a produção de sua obra mais famosa, A Era do Gelo. O sucesso foi tamanho que o longa ganhou sequência em mais três filmes. Saldanha também foi o diretor de outro grande sucesso: Rio, a animação que homenageia a cidade carioca é mais recente e conquistou o público e a academia.