Prömiyeri 20 Temmuz 2016'da, San Diego, Comic-Con'da, açık hava ve canlı orkestra eşliğinde yapıldı.
Kirk ve ekibi 966 gün uzakta kalır. Senarist Simon Pegg'in açıklamasına göre bu sayı efsanevi Star Trek dizisinin ilk defa yayınlanma tarihi olan 1966'ya bir göndermedir.
Temel çekimler 25 Haziran 2015'de Vancouver'da ve Kanada'da başladı. Seul, ve Dubai'de de ek çekimler yapıldı. Çekimler 15 Ekim 2015'de bitti.
J.J. Abrams Yıldız Savaşları: Güç Uyanıyor filmi ile meşgul olduğu için 3. filmi yönetmeyeceğini fakat yapımcı olacağını belirtti.
Star Trek serisinde Chekov karakterine hayat veren genç oyuncu Anton Yelchin, geçirdiği trafik kazası nedeni ile 19 Haziran'da hayata veda etti.
Son röportajlarda Simon Pegg uzay istasyonunu "Starbase Yorktown" olarak tanıttı. "Yorktown" Gene Roddenberry'nin ilk ve orijinal Uzay Yolu (1966) serisindeki istasyonun "Enterprise" olarak değişiminden önceki adıdır.
USS Franklin'in (NX-326) adı Justin Lin'in babasının adı olan Frank Lin'den gelmektedir. Numarasının ise Leonard Nimoy'un doğum günü olan 26 Mart'tan alındığı söylenir.