Unseren Verein gründeten am 18.04.1969 sechs Handballspieler, die sich om TV „Gut Heil“ Billstedt getrennt hatten. Der damalige Vorsitzende, Heinrich-Wilhelm Paesler, war zugleich Sportlehrer am Gymnasium Christianeum. Der Einzug der Schule in die Otto-Ernst-Straße mit einer wunderbaren Sporthalle dort schuf für VEJAS die Möglichkeit, den Handballsport in Othmarschen populär zu machen.

Der exotisch anmutende Name -VEREIN für EUROPÄISCHEN JUGENDAUSTAUSCH im SPORT - war Absicht. Heinrich-Wilhelm Paesler bemühte sich, über Ländergrenzen hinweg ähnliche „unkomplizierte“ Sportvereine zu finden, mit denen man feste Partnerschaften eingehen  konnte. Das gelang ihm und so folgten langjährige Kontakte zu Vereinen in Skandinavien, den BeNeLux-Ländern, Frankreich und England.

Kurz nach Vereinsgründung enstanden weitere Sparten: Judo (im Jahr 1972) und Volleyball (im Jahr 1973). In den folgenden Jahren gab es zwischenzeitlich Abteilungen für Turnen, Tischtennis, Badminton, Fußball und Basketball.

Zum heutigen Zeitpunkt stellt sich der Verein in folgendem Bild dar:
Die Entwicklung im Sport - weg von den großen Mannschaftsspielen, hin zum Individualsport - traf auch VEJAS. Die Sparte Judo verfügt auch heute noch über sehr viel Zulauf und nimmt insbesondere im Kinder-/Jugendbereich in Hamburg eine besondere Rolle ein. Sie ist über den reinen Sport hinaus durch vielschichtige Freizeitaktivitäten außerhalb der Sporthalle bekannt.
Bei den Volleyballern spielt eine gemischte Mannschaft im gehobenen Niveau der „Freizeitstaffeln“ des Hamburger Volleyballverbandes.
VEJAS hat heute etwa 160 Mitglieder, überwiegend bei den Judoka.

Die Vereinsvorsitzenden seit Gründung: