De vereniging werd op 30 april 1918 opgericht door een aantal jongemannen in een klein zolderkamertje van een pakhuis achter de A-kerk in Groningen. De thuiswedstrijden worden op "Sportpark Coendersborg" gespeeld.
Dit team kwam in vier perioden zeven seizoenen uit in de Hoofdklasse, de hoogst behaalde klasse. In het seizoen 2003/04 en van 2007/08-2009/10 werd in deze klasse op het hoogste amateurniveau gespeeld.
Vanaf 1984 heeft de club ook een vrouwenafdeling. Nadat na afloop van het seizoen 2000/01 nagenoeg het volledige eerste team van stadgenoot en Hoofdklasser (1995-2001) Velocitas zich liet overschrijven naar Oranje Nassau kende de KNVB daarop Oranje Nassau de Hoofdklasse-licentie, toen nog het hoogste niveau in het Nederlandse vrouwenvoetbal, toe vanaf het seizoen 2001/02. Hierin was de derde plaats in de seizoenen 2001/02 en 2004/05 de hoogst bereikte eindklassering. Bij de invoering van de Topklasse vanaf het seizoen 2011/12 boven de Hoofdklasse bleef ON op het hoogste amateurniveau spelen, intussen wel, na de invoering van de Eredivisie in 2007/08, op het tweede niveau in het vrouwenvoetbal. In het seizoen 2012/13 volgde via de na-competitie degradatie naar de Hoofdklasse, waaruit middels het klassekampioenschap direct weer werd gepromoveerd. In het seizoen 2014/2015 kon degradatie uit de topklasse niet worden voorkomen. Na twee seizoenen in de Hoofdklasse volgde andermaal degradtie en kwamen zowel het eerste- als het tweede elftal beide uit in de Eerste klasse zaterdag. Vanaf 2018/19 komt het eerste elftal weer in de Hoofdklasse uit.