Sepak bola di Pau dimulai pada tahun 1920 dengan formasi Bleuets Notre-Dame de Pau, di mana pertama kali dimainkan tiga tahun kemudian. Itu adalah pertandingan di kancah amatir ketika liga profesional hanya terbatas pada dua divisi teratas saja (bahkan hingga hari ini).

Pada tahun 1959, klub profesional pertama telah dibentuk. Dinamakan Football Club de Pau, telah dibentuk dari klub Notre-Dame Bleuets asli dan merupakan formasi utama di tingkat ketiga sampai berubah namanya pada tahun 1995, setelah reformasi dan masuk ke administrasi.

Pada tahun 1998, Pau melaju ke Coupe De France di babak 16 besar, di mana mereka kalah dari Paris Saint-Germain di perpanjangan waktu. Itu juga tahun ketika mereka dipromosikan ke tingkat pro Nasional setelah memenangkan Grup mereka di Amatir. Mereka tinggal di sana selama sepuluh musim sampai mereka terdegradasi kembali ke tingkat keempat setelah finis di urutan ke-18.

Mereka membutuhkan waktu hingga 2016 untuk kembali ke tingkat ketiga, menang dengan 10 poin di depan Colomiers yang berada di posisi kedua.

Di bawah Bruno Irles, Pau akhirnya masuk ke Ligue 2 setelah promosi mereka sebagai juara Nasional Championnat pada tahun 2020, unggul satu poin dari Dunkerque di musim yang berakhir sebelum Pandemi.

Di musim debut mereka di kasta kedua, Pau menjalani sembilan pertandingan terakhir tanpa terkalahkan untuk memastikan keselamatan mereka saat mereka menyelesaikan musim 2020-21 di tempat keempat belas, dengan Didier Tholot menggantikan Irles pada akhirnya.

Berikutnya, mereka memperlihatkan kenyamanan dalam bermain dan berhasil finish dan bertahan dalam posisi kesepuluh.