O Grêmio Recreativo Escola de Samba Unidos do Porto da Pedra tem suas origens no antigo Porto da Pedra Futebol Clube, entidade que, já usando as cores vermelho e branco, reunia moradores do bairro Porto da Pedra, de São Gonçalo, nos anos setenta. Entre os integrantes do pequeno Clube de Futebol surgiu a idéia da formação de um Bloco de Arrastão, que desfilou em 75 e 76 pelas ruas da cidade, com imenso sucesso. Tanto que em 8 de março de 1978, adquiria personalidade jurídica e transformava-se em Bloco de Enredo. Assim surgia o B.C. Unidos do Porto da Pedra, que teve como seu 1º Presidente o Sr. Haroldo Moreira e ainda como fundadores os Srs. José Carlos Rodrigues, José Paulo de Oliveira Chaffin, Jorair Ferreira, Jorge Brum e Nilton Belomino Bispo. A Porto da Pedra, atualmente, é a única representante do município de São Gonçalo que desfila na cidade do Rio de Janeiro.

A escola teve uma ascensão meteórica desde 1994, quando começou a desfilar no Rio de Janeiro, obtendo o segundo lugar do Grupo de Acesso. No ano seguinte foi convidada para a participar do Grupo A, pulando os grupos inferiores. Com o enredo "Campo - Cidade: em busca da felicidade" ela conseguiu abocanhar o título. Em 96, já no Grupo Especial, conquista o nono lugar com o enredo "Um carnaval dos carnavais", e ganha o prêmio Estandarte de Ouro de escola revelação pelo belo e surpreendente desfile apresentado pela escola.

No ano seguinte, a Porto da Pedra volta a brilhar desfilando com o enredo "No reino da alegria, cada louco com sua mania", obtendo o quinto lugar, participando assim do desfile das campeãs. No ano de 98, a história foi outra: quando todos já estavam certos de que a escola tinha vindo para ficar no Grupo Especial, a Porto da Pedra não teve muita sorte: foi a última colocada apresentando o enredo "Samba no pé e mãos ao alto, isto é um assalto!" e foi rebaixada para o Grupo A. Desde então, a escola está levando o estigma de escola ioiô, pois quando ela sobe, desce no ano seguinte.

Em 2002 consegue afastar o fantasma do rebaixamento do Grupo Especial com um belo desfile sobre a cidade de Petrópolis, mas conseguindo apenas a décima primeira colocação.