Eiffel-elokuvan tarina alkoi yli 20 vuotta sitten. Idea siitä ja alkuperäisestä käsikirjoituksesta tuli Caroline Bongrandilta. Aikaa myöten kirjoitettiin uusia versioita. Ohjaaja Martin Bourboulon tuli mukaan kuvioon vuonna 2017. Häneen teki heti vaikutuksen projektin kunnianhimoisuus, olihan se eeppinen rakkaustarina taustallaan Eiffelin tornin pystytystyöt.