1987 : le club est créé par Richard Bourdageau, ceinture noire 2ème DAN de Karaté, et quelques amis.
A l'époque, le club, ayant le style Shotokan, s'appelle 'RAMBUKAIDO KARATE-CLUB'. Les années passent. Les licenciés se prennent au jeu des compétitions dès 1990.
1991 : le club fait son entrée au sein de L'A.S.A.V. sous le nom 'RAMBUKAIDO A.S.A.V. KARATE CLUB'. Les Vauzelliens commencent à le connaitre ; un nouvel entraineur est accepté par tous les membres du bureau. Jean-Louis Roubeau, ceinture noire 1ère DAN diplômé d'état, ainsi nommé, introduit la méthode WADO-RYU au sein du club.
Lui succède depuis, André Maria. Le club adopte son nom actuel : A.S.A.V. KARATE.