A Troca é baseado na história verídica conhecida como Wineville Chicken Coop Murders.
Inicialmente seria Ron Howard o diretor, mas ele teve que deixar a função devido a conflitos de agenda.
Clint Eastwood concordou em dirigir A Troca no mesmo dia em que leu seu roteiro.
No filme é exibida a logomarca em preto e branco da Universal Pictures, a mesma usada nos anos 40.
Hilary Swank e Reese Witherspoon se interessaram pela personagem Christine Collins. A escolha por Angelina Jolie foi sugestão do produtor Ron Howard, que acreditava que seu visual se encaixava melhor com o perfil da época retratada pelo filme.
A pré-estréia de A Troca em Nova York foi a primeira aparição pública de Angelina Jolie após ter dado a luz aos gêmeos Vivienne e Knox.