Kören är en del av församlingen Frälsningsarmén Vasakåren i centrala Stockholm och har sedan starten 1994 varit en aktiv del av församlingsarbetet, men även gjort framträdanden i andra delar av Stockholm, runt om i Sverige och även utomlands.
En del av den musik som VasaGospel framför är skriven specifikt för kören, då handlar det om sånger som baseras på körmedlemmarnas och musikernas egna upplevelser och gudsrelationer. Önskan är att dessa sånger ska inspirera och uppmuntra alla människor, oavsett var man befinner sig i livet.