Attal, quen supera ao socialista Laurent Fabius como primeiro ministro máis novo de Francia, creceu en París coas súas tres irmás menores. O seu pai, Yves Attal, era un avogado e produtor de cinema de ascendencia xudía tunisiana que morreu en 2015, pero o novo primeiro ministro foi criado como cristián ortodoxo pola súa nai, Marie de Couriss, cuxos orixes se remontan a Odesa, en Ucraína.
Uniuse a o Partido Socialista cando só tiña 17 anos, antes de que se lle permitise votar legalmente, e en pouco máis dunha década pasou de ser un traballador con experiencia laboral no Ministerio de Saúde a ocupar o segundo cargo público máis alto de Francia.
Ademais, Attal convértese en o primeiro xefe de goberno francés abertamente gai. Declarouse publicamente homosexual despois de unirse ao Gobierno en 2018 ao facer pública a súa unión civil co actual líder de Renew Europe e posible candidato para as eleccións europeas de 2024, Stéphane Séjourné. Aínda que xa non son parella, non confirmaron publicamente a súa ruptura. Segundo os seus amigos, a ambición política de Attal espertouse cando asistiu a unha manifestación contra Jean-Marie Le Pen, o líder de extrema dereita á segundo volta das eleccións presidenciais contra Jacques Chirac.