A AAOP foi fundada com a missão e objectivo de defender, divulgar e promover os “Valores do Movimento Olímpico” e desenvolver laços estreitos de solidariedade, amizade e apoio mútuo, entre todos os Atletas Olímpicos portugueses, mesmo os que já não tenham a nacionalidade portuguesa. Isso será feito em colaboração com outras Organizações Olímpicas (nacionais, como o Comité Olímpico de Portugal ou internacionais, como a Associação Mundial dos Atletas Olímpicos). Por outro lado, será construido e permanentemente mantido actualizado, um “lugar na Internet”, contendo informações pessoais e desportivas respeitantes aos Atletas Olímpicos Portugueses (quer vivos, quer já falecidos).

A AAOP foi oficialmente registada como uma Organização Não Governamental (ONG), a 8 de Julho de 2003. De acordo com os Estatutos aprovados, a Associação é uma Organização independente, não lucrativa, de duração ilimitada, Pessoa Colectiva de Direito privado, agindo segundo os prinicpios do Movimento Olímpico e os Valores do Olimpismo. Está aberta a todos aqueles que tenham competido nos Jogos Olímpicos em representação de Portugal (quer nos Jogos de Verão quer de Inverno), incluindo mesmo aqueles que, presentemente, já não possuam a nacionalidade portuguesa.