Do sonho e da união de sambistas do G.R. Escola de Samba Acadêmicos de Vila Madalena e Bloco Boca das Bruxas, surgiu a Escola de Samba "Pérola Negra". O nome surgiu da visão de seus fundadores por ser a Pérola Negra uma jóia rara, usando a alusão de "A Jóia Rara do Samba". Outra versão é que seu nome é sugestão de seu fundador, que observava uma garrafa da cerveja Pérola Negra.
Em 1976, chegou à elite da festa paulistana – e ficou ininterruptamente até 81. Ao todo, a escola tem onze participações no Grupo Especial.