Tudo começou com uma brincadeira despretensiosa, no ano de 1978, quando um grupo de amigos se reuniu no Bairro de São José, no centro do Recife, para fundar um bloco de carnaval. O Clube de Máscaras O Galo da Madrugada saiu às ruas pela primeira vez com 75 componentes. Em 1994, 16 anos depois, o Galo da Madrugada se tornaria, segundo o Guinness Book of Records (Livro dos Recordes), o maior bloco de carnaval do mundo. No carnaval que passou, mais de 1,7 milhão de pessoas estiveram nas ruas para ver o Galo passar.