A história da agremiação começa no carnaval 2009, quando dois amigos conhecem a magia do carnaval virtual e resolvem compor sambas para algumas escolas da Virtuafolia. Não satisfeitos em somente atuar na ala dos compositores, veio a vontade de criar uma escola de samba própria e adentrar nos bastidores do espetáculo. Desde já, sonhavam alto com o futuro da agremiação, viam a escola disputando com as "grandes" do Grupo de Elite.
A escolha do símbolo e da cor do pavilhão foi baseada nas preferências futebolísticas e carnavalescas dos dois fundadores, que torciam para o mesmo time e escola de samba. Nomeiam então a escola de Coroa Negra, tendo como símbolo a Coroa inspirada na Unidos do Viradouro e como cores, o preto e branco do Botafogo de futebol e regatas. Um dos fundadores, Gabriel Domenech, residia na zona oeste do Rio de Janeiro, que seria o local escolhido como sede do G.R.E.S.V COROA NEGRA.
Em seu primeiro ano, 2009, disputou o grupo de avaliação com 2 outras agremiações. O enredo escolhido falava sobre o Sol e foi narrado por uma visão fictícia de Luis XIV, Rei Sol da França. Mesmo passando por dificuldades, consegue ser aprovada com a diferença de 7 votos para a segunda colocada, ascendendo assim para o Grupo de Acesso.
Em 2010, aborda os grandes tesouros da humanidade no enredo "Tira o olho do que é meu! A saga da Coroa em busca dos tesouros". Novamente a escola tem problemas no pré-carnaval, só que dessa vez na criação das fantasias. O até então carnavalesco abandona a escola faltando menos de 2 semanas para o carnaval, deixando o atelier totalmente vazio e a esperança por uma boa colocação cada vez menor. Entretanto, com dedicação e força de vontade, a escola consegue surpreender a todos, apresentando um belíssimo conjunto alegórico, sendo premiada pelo Estandarte virtual e ficando na 4ª colocação.
Já em 2011, as coisas começam a mudar para a Alvinegra da Zona Oeste. A diretoria resolve investir pesado em busca do título. Escolhem o enredo "A Coroa mata a cobra e mostra o pau. Em cartaz: Pornochanchada Nacional!", que contava a história dos áureos tempos do cinema nacional através da história do seu mais famoso gênero, A Pornochanchada. Com um pré-carnaval tranquilo, conseguem fazer um desfile arrebatador que levou os presentes nas arquibancadas da passarela Sergio Porteleandro ao delírio. A escola consegue o maior IBOPE da História da Virtuafolia, ganha 6 prêmios do Estandarte Virtual e o prêmio Loro Loréu de melhor escola do Grupo de Acesso. A apuração confirma todas as expectativas do público e a Coroa Negra se consagra campeã do grupo de acesso, conseguindo sua tão sonhada ascensão ao Grupo de Elite.
Em 2012, o sonho dos seus fundadores se realiza. A Coroa estará disputando o carnaval com as grandes escolas do Grupo de Elite e promete estreiar em grande estilo.
