Режиссером эпической картины стал Николай Арсель, уже работавший и над фантастическими и историческими фильмами, среди которых «Девушка с татуировкой дракона», «Королевский роман» и «Рыцари справедливости». Он также подготовил сценарий вместе с Андерсом Томасом Йенсеном.

Фильм снят по мотивам скандинавского бестселлера 2020 года, произведения Иды Иессен «Капитан и Энн Барбара».

Производством ленты занялись три страны: Дания, Швеция и Норвегия, на территории которых по сюжету и разворачиваются ключевые события.

Николай Арсель отметил, что «Меч короля» «станет захватывающим дух современным и эпическим фильмом, в котором будут тьма, юмор, бессилие, кровь, пот и безумие истории с неутомимыми первопроходцами пустоши и их врагам».

В производстве приняла участие компания Zentropa Entertainments. Бюджет картины составил 8 000 000 евро.

Съемки фильма состоялись осенью 2022 года. Главными локациями стали Германия, Дания и Чехия.

Премьера фильма состоялась на 80-м Венецианском кинофестивале в сентябре 2023 года. В середине сентября этого же года фильм показали на кинофестивале в Торонто.