De club is aangesloten bij de Voetbalbond met stamnummer 31 en heeft groen-rood-geel als kleuren. KVO ontstond in 1981 uit een fusie van VG en AS Oostende. De club speelde tussen 1993 en 2005 enkele seizoenen op het hoogste niveau. Sinds het seizoen 2013/14 voetbalt Oostende opnieuw in Eerste klasse.