Op 26 augustus 1946 werd in café Mulder aan de Weteringschans te Amsterdam een vergadering belegd door een groep mannen, allen Hofmeester in dienst van de Koninklijke Luchtvaart Maatschappij. De Hofmeester, een functie die uitsluitend door mannen werd bekleed, was aan boord om de cabine in orde te maken voor vertrek en tijdens de vlucht de passagiers te voorzien van hun natje en droogje. De mannen wilden zich, net als hun cockpitcollega’s al eerder hadden gedaan, verenigen om te strijden voor betere arbeidsvoorwaarden. Aan het eind van de avond is de oprichting van de Vereniging van KLM Pursers en Hofmeesters, de voorloper van de huidige VNC, een feit.
Ook de vrouwen die aan boord werkten besloten zich te organiseren in een aparte Vereniging van KLM Stewardessen. Beide verenigingen worden als officiële onderhandelingspartner bij KLM erkend. Het besef dat het verstandig zou zijn de handen ineen te slaan komt al snel maar er zijn nog vijf jaar van intensief onderhandelen nodig om een fusie rond te krijgen. In 1966 is het dan zover: de nieuwe naam wordt de Vereniging van KLM Cabinepersoneel (VKC). In 1994, als inmiddels ook cabinepersoneel van andere maatschappijen als Transavia, Martinair en NLM worden vertegenwoordigd, wordt de naam veranderd in Vakbond voor Nederlands Cabinepersoneel. In 2015 wordt de naam omgedoopt in Vereniging Nederlands Cabinepersoneel.
Door de jaren heen worden grote arbeidsvoorwaardelijke successen geboekt, van de mogelijkheid voor getrouwde vrouwen om in dienst te blijven tot deeltijd vliegen en de VNC staat aan de wieg van o.a. de WRR, het verzoekensysteem en de pensioenregeling. Tot op de dag van vandaag is de VNC een sterke en betrouwbare vereniging die advies en ondersteuning biedt, voor en door leden, op alle mogelijke vlakken.
Voorzitters VNC
2021 - heden Chris van Elswijk
2013 – 2021 Annette Groeneveld
2006 – 2013 Ton Scherrenberg
2003 – 2006 Henri Popelier
2000 – 2003 Alice Stäbler
1996 – 2000 Gerda Oskam
1995 – 1996 Henri Popelier (ad interim)
1992 – 1995 Gerry Bouma
1990 – 1991 Henri Popelier (ad interim)
1989 – 1990 Etienne Delvoie
1983 – 1988 Ab Hopman
1964 – 1983 Ide Aukema