Dilahirkan di tengah-tengah Pamplona, Sepanyol, Kelab Atlético Osasuna adalah produk keghairahan peminat bola sepak. The Kelab bola sepak telah ditubuhkan pada 24 Oktober 1920 dengan penggabungan dua pasukan tempatan: Club Natación Pamplona dan New Club. Kesatuan ini mempunyai satu matlamat - untuk menghantar wakil berkuasa dari Pamplona ke arena bola sepak Sepanyol (sumber).
Tahun-tahun awal pasukan itu ditandai dengan perjuangan ketika mereka cuba mencari tempat mereka di kalangan gergasi bola sepak Sepanyol. Pada tahun 1932 Osasuna mendapat rangsangan yang diperlukan apabila ia dinaikkan ke La Liga buat kali pertama (sumber). Walaupun bergelut awal dan beberapa penyingkiran kembali ke peringkat bawah dalam beberapa dekad akan datang, pemain awal yang terkenal seperti Silvestre Igoa membantu mengukuhkan kehadiran Osasuna dalam bola sepak Sepanyol.