Бюджет фильма составил около $170 млн, а некоторые источники называют и более крупные суммы. Это делает фильм одним из самых дорогих фильмов в современном кинематографе, а на момент создания этот фильм считался самым дорогим в мире. Мировая премьера фильма состоялась 9 мая 2004 в Берлине. На Каннском фестивале 2004 года премьера фильма «Троя» состоялась вне конкурса. В течение мая-июня 2004 фильм вышел в прокат по всему миру. В России фильм впервые был показан 21 мая 2004. Особенностью российского проката стало то, что в русском дубляже герои иногда переходят на некую разновидность свободного стиха.