O Bloco Eternamente Flamengo surgiu através dos irmãos Romildo Lourenço e Rivanildo Lourenço, dois apaixonados pelo Clube de Regatas do Flamengo. Sempre que o time carioca conquistava um título, eles contratavam um trio elétrico para fazer uma grande festa no Bairro Funcionários II. A cada vitória, o número de torcedores rubro-negros foi aumentando na comemoração, até que tiveram a ideia de formar um grupo carnavalesco para os adeptos do futebol.

A agremiação integra o Projeto Folia de Rua, tradicional prévia do Carnaval de João Pessoa. Todos os anos, a concentração dos foliões começa às 19h, na Rua Jessé da Costa Cabral, de onde eles saem até chegar ao Bairro Ernani Sátiro.

Participam do bloco as torcidas organizadas Eternamente Flamengo, Fla Jampa e Fla Torre, de João Pessoa; Legião Rubro Negra, de Santa Rita; Fla Grande, de Alagoa Grande; Fla Pina, de Campina Grande; Jovem Fla de Natal, no Rio Grande do Norte; e a Raça Rubro Negra e a Jovem Fla, ambas do Rio de Janeiro.

De acordo com as estimativas dos organizadores, mais de 20 mil foliões desfilam com o Bloco Eternamente Flamengo pelas ruas dos Funcionários II.