Bouhlel nació en M'saken, una pequeña ciudad tunecina a unos 10 kilómetros (6 millas) de la costa y de la ciudad de Susa, donde un año antes del atentado de Niza se había producido otro grave ataque terrorista contra turistas europeos. De acuerdo a informes de la policía, Bouhlel tenía un permiso de residencia francés y vivía en Niza. Después de trasladarse allí, alrededor de 2005, trabajó como conductor de camión.