De ontstaansgeschiedenis van de VVOS gaat terug tot 22 oktober 1985, toen in Izegem de "Vlaams Gewestelijke Sectie van OCMW secretarissen" werd opgericht, als opsplitsing van het "Nationaal Verbond in 1994, werd de huidige naam aangenomen (Hasselt, 21 oktober 1994): "Vereniging van Vlaamse OCMW secretarissen".
De VVOS werd op 27 april 1995 door het Ministerie van Binnenlandse Zaken erkend als beroepsvereniging.
Voorzitters

• Frits Herreman (1985 - 1988)
• Eric Wauters (1988 - 2004)
• Luc Kupers (2004 tot heden)