Oulun Nyrkkeilyseura on perustettu vuonna 1983 ja sisarseura Kiimingin Nyrkkeilykerho perustettiin vuonna 1987. Oulun Nyrkkeilyseuran toiminta jäi tauolle vuonna 1997, jolloin sisarseura Kiimingin Nyrkkeilykerho jatkoi toimintaansa Kiimingissä. Kiimingissä seura toimi vuoteen 2006 saakka, tuottaen aktiivisesti kilpa- ja kuntonyrkkeilytoimintaa. Oulun Nyrkkeilyseura palasi takaisin marraskuussa 2006, kun seura vuokrasi Hiukkavaarasta salitilat yhteistyössä Oulun Kickboxing Ry:n kanssa. Samalla Kiimingin Nyrkkeilykerhon toiminta lopetettiin, mutta suurin osa seuran pitkäaikaisista ja kokeneista kuntonyrkkeilyohjaajista jatkoi Oulun Nyrkkeilyseuran kuntonyrkkeilyharjoitusten vetäjinä.

Uuden Oulun Nyrkkeilyseuran paluu on ollut väkevä, sillä seuran nyrkkeilijät ovat saavuttaneet menestystä Suomen mestaruuskilpailuissa sekä edustaneet Suomea maajoukkueessa.

Petteri Fröjdholm:

- Miesten Suomen mestaruudet vuosina 2009 ja 2011

- A-junioreiden Suomen mestaruudet vuosina 2008 ja 2009

- A-junioreiden Pohjoismaiden mestaruus vuonna 2009

Jukka-Pekka Broström:

- Miesten Suomen mestaruus vuonna 2012

- Miesten SM-hopeaa vuonna 2013

Seppo Riekki:

- Miesten SM-pronssia vuonna 2013

Valmennuksesta vastaavat Kalle Tolonen (vuoden valmentaja 2009) ja omalla urallaan SM-hopeaa iskenyt Jarmo Kalamäki.