A Unidos do Porto da Pedra nasceu de um time de futebol e foi criado como bloco no bairro do mesmo nome na cidade de São Gonçalo. Começou a desfilar em São Gonçalo, tendo como concorrentes a Mocidade de Boassu, Unidos do Marimbondo e Unidos de Amendoeiras. Foi filiada à Associação das Escolas de Samba de São Gonçalo. Foi tetracampeã em São Gonçalo.
          Seus fundadores forma Jorge Lambel, Jorge Bergara, Nei Sebastião da Silva (Lelêgo), Sebastião Bergara, Jarbas Ferreira, Pedro Celestino (Cabrinha) e Agenor Queiroz (Nonô).
          Tem como patronos Jorge Lambel e Ubervaldo Sérgio, empresários da Empresa Control.
          Quando foi fazer um show na cidade de São Gonçalo, Jorginho do Império conheceu e se impressionou com os preparativos do bloco para os desfiles naquela cidade. Foi o maior incentivador para que o Porto da Pedra atravessasse a Baía de Guanabara para disputar no Carnaval carioca. Tem hoje uma das melhores quadras de todas as Escolas do Rio.
          A Escola de Samba Unidos do Porto da Pedra através de Jorginho do Império e Jorge Andrade filiou-se à AESCRJ em 1993. Disputou no Grupo de Acesso da AESCRJ, em 1994, com um belo desfile que impressionou o então presidente da LIESGA Paulo Almeida, que a levou direto do Grupo de Acesso para o Grupo 1.
          Com o enredo Campo Cidade em Busca da Felicidade, fez outro belo desfile e ganhou o título em 1995 e o direito de desfilar no Grupo Especial.