Founded in 1911 as S.K. Aldenardia, the club merged with F.C. Audenarais in 1919 to become S.V. Audenaerde. The name was later changed to S.V. Oudenaarde, with the city name spelled in Dutch instead of the French name Audenaerde. In 1951, the club received the right to use the royal prefix Koninklijke.
Member of the Belgian Football Association since 1912, the club first reached the second division in 1924, for just one year as they finished last of their series. The come back to this level of the competition was not operated before season 1980–81. This time they managed to end in the seventh position, their best position ever in the club's history. The same position was achieved the next year, but in 1983, they could not avoid relegation. In 1988 they finished last of the third division A, and were subsequently relegated to the fourth level of Belgian football, promotion, not to come back again before the new century. In 2006 Oudenaarde was crowned champion of the promotion A.