Il est issu d'un appel d'offre international lancé en janvier 1997 et ayant recu 15 propositions. Parmi ces 15 algorithmes, 5 furent choisis pour une évaluation plus poussée en avril 1999, MARS, RC6, Rijndael, Serpent, et Twofish. Au bout de cette évaluation, ce fut finalement le candidat Rijndael, du nom de ses deux concepteurs Joan Daemen et Vincent Rijmen (tous les deux de nationalité belge) qui a été choisi.

Ce faisant, l'AES remplace le DES (choisi comme standard dans les annees 1970) qui de nos jours devenait obsolète, puisque n'utilisant que des clefs de 56 bits.