O diretor Wolfgang Petersen desistiu de Batman vs. Superman para dirigir Tróia.
O ator Brad Pitt desistiu de estrelar Fonte da Vida (2006) para atuar em Tróia.
As atrizes Julia Roberts, Claire Forlani e Alice Braga estiveram cotadas para interpretar a personagem Helena.
Michael Clarke Duncan e Emilio Estevez estiveram cotados para atuar em Tróia.
Inicialmente as filmagens estavam previstas para ocorrer no Marrocos mas, devido à ameaça de guerra no Iraque, foram transferidas para o México.
Durante o período das filmagens no México a equipe teve que lidar com dois furacões que assolaram o local em apenas um mês.
O dublê George Camilleri quebrou a perna ao realizar uma cena de ação. Ele foi operado no dia seguinte, mas teve complicações e faleceu 18 dias depois.
Inicialmente a trilha sonora seria de Gabriel Yared, que chegou a ser concluída mas foi descartada pelo diretor do longa.