Sydney Tamiia Poitier była przesłuchiwana do roli Uhury.
Matt Damon wspomniał w wywiadzie dla brytyjskiego radia BBC, iż zadzwonił do J.J Abramsa, gdy tylko dowiedział się o możliwości obsadzenia go w roli Kapitana Kirka. Reżyser jednak grzecznie zaprzeczył stwierdzając, że aktor jest "zbyt stary".
J.J. Abrams do roli Nero rozważał tylko dwóch aktorów. Byli to Russell Crowe i Eric Bana, który ostatecznie rolę otrzymał.
Josh Lucas był brany pod uwagę jako odtwórca roli Christophera Pike'a.
Simon Pegg nakręcił swoją rolę w zaledwie pięć tygodni.
Greg Grunberg odrzucił propozycję zagrania w tym filmie.
Mike Vogel i Joshua Jackson byli brani pod uwagę do zagrania roli Kirka.
Po raz pierwszy w historii całej sagi postacie z oryginalnego serialu są grane przez innych aktorów. Wyjątkiem jest Leonard Nimoy, który po raz ostatni zagrał w tym filmie Spocka.
Zoe Saldana, aby przygotować się do roli w "Star Trek" spotkała się z Nichelle Nichols, która grała tę samą postać w oryginalnej serii.
James Mardsen był brany pod uwagę do roli McCoya.
Do roli kapitana Jamesa T. Kirka rozważany był Robbie Williams.
Kiedy Ayel podnosi Kirka za gardło, widać przewody ciągnące Kirka w górę.
Pod koniec filmu można zobaczyć cień kamery na plecach Spocka.
Zdjęcia do filmu powstawały w Los Angeles, Lebec, Long Beach, Bakersfield oraz w parku "Vasquez Rocks" w Agua Dulce (Kalifornia, USA).
Zdjęcia rozpoczęto 11 listopada 2007 r., a zakończono 27 marca 2008 r.
Po raz pierwszy Uhura ma imię i nazwisko: Nyota Uhura. Dotychczas myślano, że postać ta nie ma imienia, gdyż twórca Star Treka, Gene Roddenberry, nigdy go nie wymyślił.