Em novembro de 1914, "canteiros" que trabalhavam numa pedreira do bairro do Jabaquara observaram surpresos uma partida de futebol do Hespanha Futebol Clube (atual Jabaquara Atlético Clube). Encantados, os canteiros, todos portugueses, começaram a pensar na idéia de fundar uma equipe da colônia, assim como já haviam feito os espanhóis, italianos, ingleses e sírios da cidade.

Em 19 de novembro de 1917 os entusiastas se reuniram num salão de barbeiro, na Rua Joaquim Távora, para a fundação do clube. Vários nomes foram sugeridos, como Lusitano, F. C. Portugal etc. Até que foi proposto o nome Associação Atlética Potuguesa. No dia seguinte, numa nova reunião, o nome e os estatutos do clube eram ratificados e nascia assim, a "Briosa".

A Portuguesa é a detentora da "Fita Azul" desde 1959 - título criado para homenagear as equipes que faziam excursões ao exterior com sucesso. Essa honra já foi do Vasco da Gama, da Portuguesa de Desportos e do Santos F.C., entre outros clubes.