Robin Morningstar apresentou a Jordan Mechner, criador do jogo Prince of Persia, um roteiro adaptando-o para o cinema. O projeto foi descartado após a Walt Disney Pictures adquirir os direitos de adaptação.
É o segundo filme produzido pela Walt Disney Pictures que recebe censura P-13, ou seja, proibido para menores de 13 anos. O anterior foi Piratas do Caribe - A Maldição do Pérola Negra (2003), desconsiderando suas sequências.
Em fevereiro de 2008, a atriz iraniana Golshifteh Farahani foi convidada pelos produtores a realizar um teste com Gemma Aterton. Ela iria até Londres, mas foi presa ainda no aeroporto, por autoridades iranianas. Farahani foi proibida de deixar o país por seis meses, devido à sua participação em Rede de Intrigas (2008).
O personagem principal foi oferecido a Hrithik Roshan, astro do cinema indiano, que o recusou.
Zac Efron e Orlando Bloom estiveram cotados para intepretar o príncipe Dastan.
O ator Rey-Phillip Santos foi substituído por Toby Kebbell, após um acidente com moto ocorrido durante as filmagens.