Der Verein zur Förderung akzeptierender Jugendarbeit e.V. wurde 1992 gegründet. Seitdem hat er sich zum größten Träger für aufsuchende Jugendarbeit in Bremen entwickelt.
Die akzeptierende Jugendarbeit wendet sich an Jugendliche und junge Menschen, die von anderen Angeboten der Jugendarbeit nicht ausreichend oder gar nicht mehr erreicht werden, die sich als Cliquen oder Szenen definieren und für die der öffentliche Raum zum zentralen Aktions- und Aufenthaltsort ihrer Freizeit geworden ist. Die akzeptierende Jugendarbeit stellt mit dem aufsuchenden Ansatz wieder Kontakt zu ausgegrenzten Jugendlichen her, unterstützt sie in ihrer Lebensbewältigung und bemüht sich Lebenswelt gemeinsam mit den Jugendlichen positiver zu gestalten. Mit der akzeptierenden Jugendarbeit werden Jugendliche aus unterschiedlichsten Milieus, Szenen und Cliquen erreicht.
In der Trägerschaft von VAJA arbeiten mehrere Teams mit unterschiedlichem Bezug auf einzelne Regionen, Stadtteile, inhaltliche Schwerpunkte oder bestimmte Zielgruppen.
Neben der Jugendarbeit bietet VAJA außerdem Informationen, Materialien und Beratung für Eltern und Angehörige von rechtsextrem orientierten Jugendlichen an.