Attal, quien supera al socialista Laurent Fabius como primer ministro más joven de Francia, creció en París con sus tres hermanas menores. Su padre, Yves Attal, era un abogado y productor de cine de ascendencia judía tunecina que murió en 2015, pero el nuevo primer ministro fue criado como cristiano ortodoxo por su madre, Marie de Couriss, cuyos orígenes se remontan a Odesa, en Ucrania.
Se unió al Partido Socialista cuando solo tenía 17 años, antes de que se le permitiera votar legalmente, y en poco más de una década ha pasado de ser un trabajador con experiencia laboral en el Ministerio de Salud a ocupar el segundo cargo público más alto de Francia.
Además, Attal se convierte en el primer jefe de gobierno francés abiertamente gay. Se declaró públicamente homosexual después de unirse al Gobierno en 2018 al hacer pública su unión civil con el actual líder de Renew Europe y posible candidato para las elecciones europeas de 2024, Stéphane Séjourné. Aunque ya no son pareja, no han confirmado públicamente su ruptura. Según sus amigos, la ambición política de Attal se despertó cuando asistió a una manifestación contra Jean-Marie Le Pen, el líder de extrema derecha a la segunda vuelta de las elecciones presidenciales contra Jacques Chirac.