Ez Tom Hanks karrierjének első westernfilmje. A színész korábban csak a Toy Story filmekben alakított cobwoyt.
A kapitány küldetése Paul Greengrass és Tom Hanks második közös filmje a 2013-as Phillips kapitány után.
A kapitány küldetése forgatása 2019. szeptember 2-án keződött meg Santa Fe-ben, Új-Mexikóban.
Az azonos című regény megfilmesítési jogait eredetileg a Fox 2000 Pictures szerezte meg, azonban miután a Disney felvásárolta a Foxot, a jogok végül a Universal Picturesnél landoltak.