Fundado no dia 05 de agosto de 1999, no restaurante Três irmãos situado à rua João Eugênio, centro às 20h30 em convocação com os motociclistas pré-qualificados a participarem da abertura do Moto Clube de Paranaguá: Sr. Paulo Charbub Farah, Sr. Raul Maia Chapaval, Sr. Antonio Celso da Silva, Sr. Antonio Celso da Silva, Sr. Antonio Carlos Coelho Teixeira, Sr. Agostinho Batista de Oliveira Filho, Sr. Marco Antonio Augusto da Silva, Sr. Manuel Rubens Bandolin, Sr. Geraldo Augusto Taques Araujo e Sr. Cesar M. C. Freitas Fundadores.
Em seguida foi composta a diretoria por aclamação:
Presidente | Raul Maia Chapaval
Secretário | Antonio Carlos Coelho Teixeira
Tesoureiro | Antonio Carlos Coelho Teixeira
Relações Públicas | Paulo Charbub Farah
O Nome escolhido para o Moto Clube dentre cinco sugestões feitas pelos membros presentes foram: Bagre Negro, Bagre do Asfalto, Gaivotas, Água Viva e Robalos Rebeldes, este último sendo eleito por sete votos e Bagre do Asfalto ficando em segundo lugar com 1 voto apenas. Foi estipulado também a cilindrada mínima para se tornar associado, no caso 500 cilindradas, assim como uma mensalidade para manter o Moto Clubo Robalos Rebeldes em R$10,00.
Em meados de 2000 o moto clube já tinha uma sede provisória situado a rua Baronesa do Cerro Azul, 1418, onde ocorriam reuniões com seus integrantes todas as últimas quintas-feiras de cada mês, e neste mesmo príodo já articulava-se o primeiro encontro motociclístico de Paranaguá “1° Paranaguámotos” organizado pelo moto clube ainda na gestão da primeira diretoria. A data escolhida para o evento foi de 28 à 30 de julho de 2000 coincidindo com o aniversário da cidade, e logo no primeiro encontro superou todas as espectativas de todos membros do moto clube, assim como a comunidade e os motociclistas visitantes, alavancando o sucesso do evento cada vez mais para os próximos emcontros realizados na cidade de Paranaguá.
Hoje o encontro está em sua 11° edição com um número cada vez maior de motociclistas e sendo considerado entre os três maiores da região sul.
Com 43 integrantes e uma sede nova situado na Av. Bento Munhoz da Rocha Neto dentro do Aeroparque de Paranaguá.