Fundada em 11 de abril de 2009, a escola foi criada por torcedores do Clube de Regatas Vasco da Gama, sendo a primeira escola de samba vascaína do país. Tem registro na região administrativa do SIA, porém sua sede funciona na região administrativa de Varjão, onde exerce uma presença com vários projetos sociais.
Seu nome é uma referência ao apelido do clube de futebol carioca [1]
A Gigante da Colina estreou no Carnaval de Brasília em 2010 como escola pleiteante [2], desfilando ao lado da Unidos do Varjão e da Gaviões da Fiel de Águas Claras.[3]
Ao desfilar, sem competir, a escola se classificou para o Grupo II do Carnaval de Brasília para 2011.