El club fue fundado el 5 de febrero de 1905 como Grupo do Remo. Fue reorganizado y rebautizado con su nombre actual en 1914. Se llama popularmente León azul que se refiere a la mascota y el color oficial del club. Es el propietario del Estadio Evandro Almeida y también envía sus juegos en Mangueirão. Su principal oponente es el Paysandú, cuyo clásico RexPa es considerado como una de las mayores rivalidades en el fútbol brasileño. Es uno de los equipos más populares en el norte y noreste de Brasil. En el fútbol profesional tiene numerosos títulos incluyendo: 46 Campeonatos Paraenses, un Campeonato Brasileño de Serie C, un Campeonato Norte-Noreste y tres Torneo del Norte. Dentro del estado, el Remo tiene grandes títulos como heptacampeonato (1913-1919); la hegemonía histórica en los años 90 (ocho títulos en diez años, incluido un penta) y el título profesional con éxito del 100% en 2004. En participaciones en torneos nacionales, ha estado presente en 14 ediciones del Campeonato Brasileño de Serie A desde 1971, 21 participaciones en el Serie B y en 23 ediciones de la Copa do Brasil. Entre sus mejores campañas destacan la octava posición en el Campeonato Brasileño de Serie A de 1993 y la semifinal de la Copa do Brasil en 1991.