El 14 d'agost de 1920, cinc clubs paulistes que representaven la comunitat portuguesa de la ciutat (Lusíadas Futebol Club, Portugal Marinhense, Associação Cinco d'Outubro, Associação Atlética Marquês de Pombal i Esporte Club Lusitano) es reuniren a una sala de la Câmara Portuguesa de Comércio per unir-se, fundant l'Associação Portuguesa de Esportes, i escollint els colors de la bandera de Portugal: el verd i el vermell.
El 1940, el club canvià el seu nom per l'actual Associação Portuguesa de Desportos.