Ende des 19. Jahrhunderts entstanden schweizweit in vielen Gemeinden Verkehrs- und Verschönerungsvereine. Am 3. April 1910 wurde der Verkehrs- und Verschönerungsverein Herrliberg (VVH) gegründet mit dem Zweck, eine Verschönerung der Gemeinde anzustreben und die Interessen der Gemeinde bezüglich des aufkommenden Verkehrs zu wahren. Bei der Gründung wies der VVH bereits 135 Mitglieder auf.
Bereits in den 1920er-Jahren verlagerte sich die Tätigkeit des VVH ganz auf die „Verschönerung“ der Gemeinde. Der traditionelle Name ist, wie in anderen Gemeinden, bis heute geblieben.