В основу сюжета киноленты легла серия комиксов французского писателя Пьера Кристена, а также иллюстратора Жан-Клода Мезье, которые совместными усилиями выпустили первый экземпляр в далёком 1967 году. Последний альбом с комиксами, где нарисованы приключения Валериана и его подруги Лорелин вышел в 2010 году. Собрание серии комиксов составило 21 том. В 2017 году серия комиксов отметит своё 50-летие. Это уже вторая экранизация этого произведения после французского мультсериала 2007 года «Валериан и Лорелин».
Идеи из комиксов о Валериане легли в основу фантастического боевика «Пятый элемент» (1997) и фильмов серии «Звёздные войны».
Режиссёром картины является Люк Бессон. Он известен по таким проектам, как «Леон» (1994), «Пятый элемент» (1997), «Ангел-А» (2005).
Бессон любит комикс «Валериан и Лорелин» с детства, но идея его экранизировать у режиссёра возникла лишь тогда, когда он снимал «Пятый элемент».
Люк начал писать сценарий «Валериана» 7-8 лет назад. Скрипт был готов к выходу в прокат «Аватара». Люк его выбросил и начал заново, потому что «Аватар» поднял планку очень высоко.
Главные роли в ленте достались Дэйву ДеХаану и Каре Делевинь. Дэйв ранее снимался в фильмах «Место под соснами» (2012), «Metallica: сквозь невозможное» (2013), «Убей своих любимых» (2013), а Кара принимала участие в проектах «Бумажные города» (2015), «Отряд самоубийц» (2016).
Кара Делевинь в течение нескольких месяцев вживалась в роль и набирала форму, чтобы максимально быть похожей на свою героиню.
Также в картине сыграли: Элизабет Дебики («Великий Гэтсби», «Агенты А.Н.К.Л.», сериал «Ночной администратор»), Итан Хоук («Тренировочный день», «Отрочество»), Клайв Оуэн («Близость», «Город грехов», «Цена измены», «Не пойман – не вор»), а также певица Рианна. Она не будет петь в фильме, она здесь только как актриса. Её роль в фильме около 20 минут.
Бюджет картины составил 197 миллионов евро. Это самая дорогая постановка в истории французского кино.
За время съёмок режиссёр Люк Бессон создал абсолютно новый мир, население которого на 70% состоит из инопланетян. Над графикой фильма трудились лучшие мировые студии, которые работали над фильмами «Аватар», «Звёздные войны», «Люси».