Люк Бессон придумал мир «Пятого элемента» ещё будучи подростком, просто от скуки. Первый набросок будущей картины он написал в 16 лет, а в прокат кино вышло, когда режиссёру было 38. Впервые картина была готова к производству в 1991 году, и тогда же Бессон уговорил Брюса Уиллиса принять участие, но всё заглохло из-за отсутствия денег, и Бессон снял "Леона", что наконец подняло его престиж в глазах киностудий ровно настолько, чтобы дать «Пятому элементу» зелёный свет.
Бюджет всё равно пришлось сокращать, и Бессон искал на главную роль малоизвестного актёра. Как-то раз Бессон оказался в офисе своего товарища-агента, которому по счастливой случайности дозвонился Брюс Уиллис. Режиссёр взял трубку, чтобы просто поздороваться и поделился радостью, мол, «Пятый элемент» наконец-то запущен. Брюс Уиллис поинтересовался, почему снимается не он, а когда услышал про деньги, сказал — «Договоримся».
Оперную певицу инопланетного происхождения сыграла тогдашняя невеста Бессона Майвенн ле Беско. а озвучила сопрано из Албании Инва Мула. Когда композитор показал ей ноты для «танца Дивы», она рассмеялась и сказала, что человек не способен менять ноты с такой скоростью. пришлось записывать их отдельно и склеивать — это слышно на записи.
Язык, на котором говорит Лилу, персонаж Милы Йовович, тоже был выдуман Бессоном. Но у него есть своя структура и логика — Йовович быстро ему научилась, и они с Бессоном на нём общались и переписывались (язык ограничен 400 словами).Эта романтическая переписка привела к настоящему роману между режиссёром и кинозвездой, поэтому Мейвенн стала бывшей невестой.