Aux alentours de la moitié du XVII siècle le monastère de Shaolin, assiégé par les Manchous, fut détruit par un incendie et, selon la légende, à la destruction survécurent uniquement quelques moines, poursuivis comme opposants des Manchous. Parmi les survivants se trouvait une femme, la religieuse Ngu Mai (Ng Mui), qui, pour se défendre des moines traîtres, décida d'élaborer une méthode de lutte à courte distance, faisant contraste avec le style Shaolin. En observant la lutte entre une grue et un serpent, Ngu Mai comprit que l'application des mouvements d'ailes de la grue, ainsi que de la souplesse des mouvements du corps du serpent, permettaient de développer une méthode plus adaptée au combat à courte distance. Elle créa donc un style qui favorise les positions courtes et hautes et le combat à distance rapprochée, en opposition avec les positions basses et statiques et le combat à longue distance qui caractérise le style Shaolin.

Le Maître Vu Te fut conseiller militaire de la Chine nationaliste durant la guerre Sino-Japonaise et, recherché par les services secrets japonais, en 1940, se réfugia dans le Vietnam septentrional, en prenant le nom de Nguyen Te Cong pour cacher sa véritable identité.

Après 1954, avec la division entre Nord et Sud vietnam, le Maître fondateur du Vinh Xuan s'installa à Saigon (Ho Chi Minh ville), où il continua son œuvre d'enseignement jusqu'à sa mort en 1963 à l'âge de 93 ans.

Dans la pratique du Vinh Xuan le travail préliminaire consiste en une "libération" des articulations du corps (poignet, coude, épaule et ainsi de suite) de la rigidité, pour pouvoir développer la sensibilité caractérisée par ce style, qui permet de réagir à des stimulations extérieures. Dans un second temps sont étudiées les techniques de parades et d'attaques, étudiées par les quyen (forme). Le système d'entraînement par couple caractéristique du Vinh Xuan est le Tam Kieu (en Chinois "chi sau", mains collées), grâce auquel le pratiquant développe la sensibilité qui lui permet de percevoir la direction, l'intensité et le type de force employée par l'adversaire dans ses attaques.

Le programme du Vinh Xuan se distingue nettement de celui des autres écoles de Wing Chun: celui ci comprend en effet neuf quyen (forme) à mains nues, dont une à l'homme de bois (Moc Nhan Trang). Certaines de ces formes s'inspirent des mouvements d'animaux, comme Bao Quyen (léopard) ou Xa Quyen (serpent), d'autres sont des quyen de respiration, comme Ngu Hinh Khi Cong (respiration des cinq animaux). En ce qui concerne les armes, outre le couteau papillon (Bat Tram Dao), dans le Vinh Xuan sont utilisés l'épée droite à double tranchant ainsi que le bâton à hauteur d'homme (Te Mi Con).