Dans les années 80, le CCITT avait développé une norme de messagerie électronique X.400. A l'époque des premières versions de X.400 (1984 : livre rouge et 1988 livre bleu), les services d'annuaire nécessaires à cette messagerie n'avaient pas été définis. Les éditeurs de logiciel qui utilisaient X.400 avaient développé et implémenté chacun leur propre solution d'annuaire (à l'époque, on utilisait aussi le terme de "serveurs de noms").
Pour compléter X.400, le CCITT a donc développé une série de normes d'annuaire. La première version de la norme est apparue en janvier 1990 (recommandations du livre bleu). L'ISO a été partenaire du CCITT pour définir cette norme (sous le nom de ISO/CEI 9594, en janvier 1991) et donc l'inclure dans la suite de protocoles OSI.
Les protocoles définis par X.500 incluent:
- DAP (Directory Access Protocol)
- DSP (Directory System Protocol)
- DISP (Directory Information Shadowing Protocol)
- DOP (Directory Operational Bindings Management Protocol)
La norme X.509 définit ce qui concerne l'authentification, elle spécifie un format standard pour les certificats de clés publiques.