Millot, 22 ans, jouait pour Stuttgart depuis 2021 et y a marqué 22 buts en 113 matches.
Le montant du transfert n'a pas été précisé, mais une source proche du club saoudien a indiqué à l'AFP qu'il est "de l'ordre de 30 millions d'euros".
"Merci Enzo et au revoir", a indiqué le club allemand sur son site alors qu'Al-Ahli, vainqueur de la Ligue des champions d'Asie la saison dernière, a annoncé sur X l'arrivée du joueur "jusqu'en 2028".
Formé à l'AS Monaco, Millot a débuté en Ligue 1 pour ce club en 2020 avant de rejoindre Stuttgart. Il a aussi disputé six matches pour l'équipe de France espoirs dont il a été le capitaine.