Após sua trajetória como bloco de enredo, que lhe rendeu dois campeonatos pelo Grupo 3 (1998) e (2002) e um do Grupo 2 (2004) da Federação dos Blocos, em 2005, a entidade decidiu virar escola de samba. Fez seu teste no Carnaval seguinte, sendo aprovada na avaliação da AESCRJ. Assim, passou a integrar o Grupo de acesso E em 2006. Nesse ano a escola chegou ao vice-campeonato, ascendendo para o Grupo de acesso D (quinta divisão) a qual venceu em 2007.
Na sua estreia na Sapucaí, a escola do Irajá mostrou o enredo O grito de amor e rebeldia de uma pátria livre, de autoria do carnavalesco Humberto Abrantes. O enredo falava sobre a história do Hino Nacional Brasileiro, e sua sinopse também fazia referências a versões anteriores e alternativas da canção. Terminando na 13ª colocação (última) com 233,5 pontos, acabou sendo uma das três rebaixadas para 2010.
A única passagem da Corações Unidos do Amarelinho na Marquês de Sapucaí, em 2009
No seu retorno à Intendente, a escola homenageou o radialista Fernando Ribeiro. O comediante ajudou no grito de guerra e desfilou junto com a escola, que foi a décima segunda da noite de domingo, e foi uma das mais festejadas, até pelo próprio enredo. Nesse ano, a escola contou com Aline Silva como rainha de bateria [2] e Wilson Jose dos Santos como presidente. Apesar do desfile que levantou o público, a escola terminou na 10º colocação, permanecendo no mesmo grupo, para 2011.
A Corações Unidos do Amarelinho no carnaval de 2010
Antes do carnaval de 2011, a escola elegeu seu novo presidente: Antônio Carlos Rimas, o Toquinho. Como carnavalesco, foi anunciado Renato Bandeira. que levou para a escola um enredo parecido com o mesmo que lançou na escola Nova Brasília, de Nova Iguaçu no carnaval de 2010, cognominado A vida é um jogo. E no jogo da vida eu sou o Rei!. Foi a 14º colocada, sendo rebaixada para o Grupo de acesso C e em 2013, onde seguiu-se novamente, o rebaixamento, dessa vez para o D, após perder 5 pontos em obrigatoriedades. Depois do carnaval 2015, fundiu-se com a vizinha Favo de Acari dando origem à Corações Unidos do Acari.
A Escola em 2017 retornou as suas atividades, pois a Corações Unidos do Favo de Acari foi extinta após durar apenas um carnaval pela união das escolas de samba Favo de Acari e Corações Unidos do Amarelinho. Hoje, a Azul e Amarelo de Irajá volta a desfilar na passarela da Intendente Magalhães assim como a Verde, Rosa e Ouro de Acari, mas em 2018 novamente se fundiu dessa vez com a Acadêmicos do Jardim Bangu, para se originar a Corações Unidos do Jardim Bangu.
"Irajá de cabo a rabo" (Samba-enredo composto por Robson do Cavaco, Marcelo Barata, Gonzaguinha, Oliveira do Chapéu, Pedrinho Total, Dudu do Cavaco e Felipe Pinto)
