19 февраля 1982 года в Хьюстоне, штат Техас, было показано небольшое превью фильма. В последующие месяцы подобные превью были показаны в 30-ти городах по всей стране. В Вашингтоне любители кинематографа образовали длинные очереди на улицах, из-за которых стали появляться автомобильные заторы. Билеты в Денвере были очень быстро распроданы; в Хьюстоне более 1000 человек не успели приобрести билеты. Большинство людей, пришедших на просмотр превью, были мужчинами. Один из них отметил: «Большая часть аудитории состояла из них белых людей с короткой стрижкой; возраст соответствовал учащимся колледжа или университета. Это были не панки или рокеры, но очень многие из них были мускулистыми». 16 марта состоялась мировая премьера на церемонии вручения премий Fotogramas de Plata в Мадриде. Месяц спустя фильм вышел на экраны Испании и Франции. Распространением фильма за рубежом занималась корпорация 20th Century Fox. Изначально Universal планировала, что премьера фильма в США состоится на выходных перед Днём памяти — в это время начинается летний сезон и учебные заведения закрываются на долгие каникулы. Однако во избежание конкуренции с другими ожидаемыми высокобюджетными фильмами, было решено перенести дату первого показа. Таким образом, 14 мая 1982 года фильм вышел экраны в 1 400 кинотеатрах по всему США.

Интересные факты

• Подготовительная работа над фильмом началась ещё в 1977 году, но из-за множества разного рода проволочек к реальным съемкам приступили не ранее 1981 года.
• Арнольд Шварценеггер выполнял все трюки сам, так как не нашлось дублёра со схожим телосложением.
• Для того, чтобы костюмы героев выглядели более естественно, Дино Де Лаурентис запрещал актёрам снимать их в перерывах между дублями.
• По первоначальному сценарию Оливера Стоуна действие фильма должно было разворачиваться в пост-апокалиптическом будущем. Впоследствии время действия фильма было изменено, и его события развиваются в далёком прошлом.
• Учитель фехтования из Китая в одной из сцен фильма — это реальный японский учитель фехтования, тренировавший актёров.
• Руны на мече Конана гласят: «Чувство вины не мучает того, кто поднимает этот меч во имя Крома».
• Арнольд Шварценеггер номинировался на премию «Золотая малина» 1982 года за роль в этом фильме.
• По словам режиссёра Дж. Милиуса для съёмок была использована почти точная копия музейного экспоната меча ландскнехтов весом в 60 фунтов (25 кг). Многие другие предметы оружия и снаряжения в фильме были выполнены в натуральном весе и виде, а не из пластмассы.
• Джерри Лопес, исполнитель роли Суботая, в обычной жизни был серфингистом и приятелем режиссёра, который сразу определил, что на роль Суботая требуется «кто-то вроде Джерри». Когда ни один из кандидатов режиссёра не устроил, Милиус предложил попробовать самого Джерри. К большому удивлению всех, включая продюсеров, полный непрофессионал Лопес хорошо справился со своей ролью. В этом ему помогло личное увлечение историями о Конане. Все же ему пришлось 6 месяцев посещать актёрские курсы, которые вел Мако (исполнитель роли Акиро).
• Короля Озрика изначально должен был играть не Макс Фон Зюдов, но планируемый исполнитель заболел. Хотя никто не верил, что знаменитый актёр согласится на небольшую роль в таком «несерьезном» кино. Зюдов согласился благодаря уговорам старшего сына (фаната комиксов о Конане) и из чистого любопытства.
• Из фильма при монтаже были удалены только две крупные сцены. Первая — убийство короля Озрика его телохранителями, примкнувшими к Тулса Думу. В итоговой версии фильма Озрик просто исчезает из сюжета после того, как велит Конану и его друзьям найти его дочь. Второй удаленной сценой стал эпизод с продажей Конану жаренных ящериц на палочке, причём в крошечной роли продавца снялся сам режиссёр Дж. Милиус. Эта сцена была его личной задумкой и своеобразной насмешкой над «Макдональдсом».
• Съёмки вначале планировали в Югославии, но затем по политическим соображениям перебрались в капиталистическую Испанию.
• Телохранители Тулса-Дума были подобраны подстать Конану. Торгрим, который в боевом облачении выглядит коренастым и "квадратным" на самом деле имеет рост 196 см - его сыграл приятель Шварценеггера, актер и тяжелоатлет Свен Оле Торсен. Второго из телохранителей - Рексора - сыграл известный в американском футболе атлет Бен Дэвидсон, его рост составляет 203 см.