Muzyka 30 września 2019 roku ujawniono, że Matthew Margeson i Dominic Lewis skomponują muzykę do filmu. Album, The King’s Man (Original Motion Picture Soundtrack), został wydany 22 grudnia 2022 roku przez Hollywood Records.
Wydanie Światowa premiera filmu King’s Man: Pierwsza misja miała miejsce 6 grudnia 2021 roku w Londynie, podczas której pojawiła się obsada i ekipa produkcyjna filmu oraz zaproszeni specjalni goście.
Dla szerszej publiczności film zadebiutował 22 grudnia 2021 roku w Stanach Zjednoczonych, Kanadzie, Korei Południowej i Portugalii. Do końca miesiąca pojawił się w Japonii, Wielkiej Brytanii, Francji, Belgii, Tajwanie, Meksyku i Hiszpanii. Od 5 stycznia 2022 roku dostępny był w Niemczech, Austrii, Polsce i we Włoszech. 6 stycznia zadebiutował w Australii, Nowej Zelandii, Argentynie i Brazylii. Do końca stycznia dostępny był w Turcji, Holandii, Chile, Rosji, Indiach i na Filipinach. 10 lutego pojawił się na Słowacji i Ukrainie.
Amerykańska data premiery była zmieniana kilkukrotnie. Początkowo została zapowiedziana na 8 listopada 2019 roku, później przesunięto ją na: 15 listopada 2019, 14 lutego 2020, 18 września 2020, 26 lutego 2021, 12 lutego 2021, 12 marca 2021, 20 sierpnia 2021 oraz ostatecznie 22 grudnia 2021.
Odbiór Box office