No início da década de 2000, a Torcida Independente começou a se organizar para participar do Carnaval de São Paulo, a exemplo de outras agremiações, tais como Gaviões da Fiel e Torcida Jovem do Santos. Para tanto foi criado o Bloco Independente, com estatuto separado da torcida. Porém, após uma confusão em 2003, com integrantes do Pavilhão 9 e da Mancha Verde[2], o bloco foi excluído do carnaval pela UESP.

Afastado durante anos, o bloco transformou-se em escola de samba, mas não competia, nem participava do carnaval oficial. Em 2009, incorporou a Malungos, e adotando a denominação, "Grêmio Recreativo Cultural e Escola de Samba Malungos Independente", participou do Carnaval 2010, desfilando pelo Grupo 4 do carnaval paulistano (equivalente à sexta divisão), e subindo para o Grupo 3.

Em 2011, desfilou com o enredo "O que que a Bahia tem?", permanecendo no mesmo grupo para 2012. Em 2012, desfilou com o enredo "As Sete Maravilhas", ficando com a segunda colocação no Grupo III da UESP, assim subindo para o Grupo II, grupo no qual desfilará em 2013.

Em 2012 a escola passou a se chamar apenas "Grêmio Recreativo e Cultural Escola de Samba Independente Tricolor".