O Grêmio Recreativo Escola de Samba Unidos do Porto da Pedra tem suas origens no antigo Porto da Pedra Futebol Clube, entidade que, nos anos setenta, já usando as cores vermelho e branco, reunia moradores do bairro Porto da Pedra, em São Gonçalo.

Entre os integrantes do pequeno clube de futebol surgiu a idéia de formar um bloco de arrastão, que desfilou em 1975 e 1976 pelas ruas da cidade.

Em 1978, passou a bloco de enredo, alcançando em 1981 a categoria de escola de samba.

Desfilando no Grupo B, de São Gonçalo, a escola obteve o vice-campeonato com o enredo "Mundo Infantil".

No ano seguinte, passou ao Grupo A, e com o enredo "No Reino da Fantasia" conquistou sua primeira vitória como escola de samba.                                                                  

Em 1983, não houve carnaval em São Gonçalo.

A Porto da Pedra retornou à passarela do município em 1984, com o enredo "Domingo na Praça", obtendo o vice-campeonato.

Entre os anos de 1985 e 1992, a agremiação optou por se apresentar somente em seu bairro de origem, por dificuldades em se expandir para fora do município.

No início dos anos 90, a Agremiação já ensaiava em uma quadra coberta porém pequena para suas expectativas. No ano de 1993, empresários vieram dar sustentação à escola.

Os planos eram fazê-la retornar ao desfile oficial de São Gonçalo. Porém, graças à ajuda do cantor e compositor Jorginho do Império, a Porto da Pedra recebeu um convite para se apresentar no Grupo de Acesso do Rio de Janeiro, que nessa época ainda desfilava na Avenida Rio Branco.                                                                                                                                        

É nessa ocasião, que a logomarca do tigre como símbolo oficial da escola é criada e que se inicia também a construção da quadra de ensaios, inaugurada em 1994.

Assim, com o enredo "Um novo sol do amanhã", no mesmo ano, a escola de São Gonçalo pisa pela primeira vez na Passarela do Samba do Rio de Janeiro, obtendo o vice-campeonato no Grupo 1 e passando para o Grupo de Acesso.

No ano seguinte, com o enredo "Campo Cidade, em busca de felicidade", se classifica em primeiro lugar, passando para o Grupo Especial.

Em 1996, trazendo o enredo "A folia do mundo - um carnaval dos carnavais", permanece no grupo de elite, ficando em 9º lugar.

O carnaval de 1997 trouxe o 5º lugar para a agremiação, que desfilou com o enredo "No reino da alegria, cada louco com a sua mania".                                                                                                                         

No ano seguinte, 1998, a escola ficou em 13º, com "Samba no pé, mãos ao alto, isto é um assalto" tendo que enfrentar seu primeiro rebaixamento.

Em 1999, volta a tentar o Grupo Especial, e com o enredo "E na farofa do confete, tem limão, tem serpentina", consegue um vice-campeonato que a coloca novamente entre as grandes.

Em 2000, porém, sofre um novo rebaixamento, com o enredo "Ordem e Progresso, amor e folia no milênio da fantasia".

Retornando em 2001 ao Grupo de Acesso, a Porto da Pedra reage e, com o enredo "Um sonho possível, crescer e viver agora é lei", conquista outra vitória, voltando ao Grupo Especial no carnaval do ano passado.