La VBA fue fundada en la ciudad de Nueva York en 1945 por cuatro veteranos gays licenciados con honor.
[1] Aunque la organización servía principalmente como lugar de reunión social, la VBA se formó en parte por el sentido de injusticia que muchos veteranos gais sentían al haber recibido una blue discharge («licencia azul»).
[2] Estas licencias, llamadas así porque estaban impresas en papel azul,[3] eran entregadas a aquellos militares cuya carrera acababa en condiciones menos que honrosas, aunque no llegasen al nivel de la licencia deshonrosa.
El VBA realizaba reuniones –inicialmente con una cadencia mensual, luego cada dos semanas– y grupos de discusión.
[6] Nunca hubo más de 100 miembros, aunque los bailes que organizaba el grupo a menudo atraía a varios cientos de personas, incluyendo miembros casados y sus esposas.