De club werd opgericht in 1925 en speelde eerst twee jaar in een lokale liga, de Ligue Bruxelloise. In 1927 maakte Sterrebeek de overstap naar de Belgische Voetbalbond, waar de club aantrad in de regionale reeksen. Omdat het oorspronkelijke terrein aan de Zeenstraat in 1933 tot bouwgrond werd verkaveld, verhuisde de club naar een terrein op de Achtbunders. In 1938 zakte de club naar het laagste niveau, na een seizoen waarin ze 130 tegendoelpunten had gekregen.
In de oorlogsjaren kende de club weer enkele successen, met een titel in 1940/41 en een provinciale titel voor het juniorenelftal. In 1954 werd de club koninklijk en in 1956 promoveerde Sterrebeek naar het hoogste provinciale niveau. Na vijf jaar in die reeks ging het echter bergaf en de club degradeerde in 1961 én 1962. Financieel, bestuurlijk en sportief had de club het moeilijk, maar de club kon zich herstellen en in de jaren 1970 bereikte ze weer Eerste Provinciale.
In 2012 werd KOVC Sterrebeek kampioen in Eerste Provinciale en kon zo opklimmen naar de laagste nationale reeks. Enkele jaren later deed ook de damesploeg van Sterrebeek dat.
.svg){kind=small}
Yves Vandenplas
· 
· 