La ASO se formó el 19 de octubre de 1999, cuando el memorando de entendimiento fue firmado por representantes de APNIC, ARIN, y RIPE NCC y la ICANN.