Foi escrito e desenvolvido por Brad Bird, ex-diretor de Family Dog e Os Simpsons, mais conhecido por ter dirigido o filme de animação O Gigante de Ferro. Os Incríveis foi originalmente desenvolvido para o processo de animação tradicional, onde os desenhos eram feitos à mão. Mas depois do fracasso de "Looney Tunes Back in Action", de 2003, a Warner Bros. decidiu fechar sua divisão de animação. Bird então comentou sobre o projeto com seu ex-colega de faculdade, John Lasseter, que gostou da ideia e o convidou para trabalhar na Pixar. Lasseter também convenceu Bird a produzir o filme em animação por computador.

Diversas empresas lançaram produtos promocionais relacionados ao filme. A Dark Horse Comics lançou uma série limitada de quadrinhos baseada no filme. A Kellogg's lançou um cereal com o tema dos Incríveis, assim como pop tarts e lanches com frutas. Nas semanas antes da estreia do filme também houve esforços promocionais com a SBC Communications e o McDonald's.