Assim como a Camisa Verde e Branco, esta escola também tem suas origens ligadas ao mais antigo cordão de Carnaval de São Paulo, o Grupo Carnavalesco Barra Funda, de 1914. Seu nome provém de um time de futebol, o Cai-Cai, que originou depois outro cordão carnavalesco chamado Vae-Vae, composto por pessoas que apareciam nas rodas de choro do time sem serem convidadas e eram enxotadas dali com um "vai, vai".Instalada no Bexiga, a Vai-Vai foi fundada em 1930, mas só em 1972 se transformou em escola de samba, com a introdução de tamborim, pandeiro e cuíca. A Vai-Vai é a maior vencedora do Carnaval de São Paulo, com 14 campeonatos, a maioria conquistada nas décadas de 1980 e 1990. Em 2011, com o o enredo "A música venceu", homenagem ao maestro João Carlos Martins, a escola conquistou seu 14º título. Neste ano, o enredo da Vai-Vai é de homenagem às mulheres.
Cores oficiais: Preto e branco
(Zeca do Cavaco, Ronaldinho FDQ, Afonsinho BV, Valter Camargo e Evaldo "Sean") Intérprete: Wander Pires
Bixiga é alegria, é "bom brilhar"
Gira a porta bandeira
Rodam minhas baianas
Vêm que o show vai começar
A mão de Deus abençoou o meu cantar
Fonte de Inspiração
A Essência de Adão
Luz para o meu caminhar
A duras penas prosseguiu a lutar
Na graça da índia faceira
Com a força da negra guerreira
A realeza de grande brio
Aos olhos do regente do brasil
Ora ie ieo mamãe Oxum
Liberdade!!
Soam os tambores quilombolas
Um sonho que virou realidade (ora ie ieo )
E hoje tão linda e tão bela
Toda passarela a te exaltar
És música, poema
Arte a me fascinar
Te vejo nas ruas
Nos bares, esquinas
És como as estremas bordando o luar
Mil e uma faces no mundo a brilhar
Senhora da Vida
Guerreira na lida
Hoje é Presidente me rendo a teus pés
Pra sempre te amarei " Mulher "