O futebol em Pau começa em 1888, com a Association Bourbaki, que criou a seção de futebol em 1904. Mas Béarn e Gascogne são terra de RÚGBI, e o futebol sempre foi o segundo esporte. A raiz deste clube é o patronato Bleuets de Notre-Dame, fundado oficialmente em 1920 no bairro Mayolis, que em 1958-59 chegou à maior divisão amadora do futebol francês.
A diocese percebeu que aquilo tinha crescido além de uma associação de bairro e foi procurar quem soubesse administrar. Em 19 de maio de 1959, José Bidegain fundou oficialmente o Football Club de Pau, o ÚNICO clube de futebol de Béarn ou Gascogne, e um dos pouquíssimos de todo o sudoeste da França. Nos anos 1960 o time se instalou no Stade du Hameau, dividido com a Section Paloise, o clube de rúgbi da cidade.
Problemas financeiros recorrentes obrigaram a prefeitura a intervir mais de uma vez. Nos anos 1990 o clube gastou de forma imprudente atrás do acesso à segunda divisão, entrou em insolvência e foi rebaixado à QUARTA divisão em 1995. A recuperação veio de dois ex-jogadores, Bernard Laporte-Fray e Joël Lopez, que reestruturaram as finanças e rebatizaram a casa de Pau Football Club.
O clube estabilizou na terceira divisão até 2007, caiu, passou por crises não esportivas e só voltou ao terceiro nível em 2016-17. Em 2019, CINQUENTA E NOVE anos depois da fundação, inaugurou o primeiro estádio PRÓPRIO da história: o Nouste Camp, com 4.144 lugares, o menor desta coleção inteira, num clube de segunda divisão.
Em 2019-20 ganhou o campeonato da terceira divisão e subiu. Os outros títulos são dois campeonatos da quarta divisão, em 1998 e 2016, e duas ligas do sudoeste, em 1958 e 1968. O mercado já entrega: Moussa Sylla foi vendido ao SCHALKE 04 por 2,5 milhões de euros em 2024, Joseph Kalulu ao Angers por 2 milhões em 2026 e Pathé Mboup ao Brest por 1,7 em 2025, e a maior compra da casa são 600 mil euros.