Fundado em 1º de março de 2005, a agremiação disputa em 2008 a Série Ouro do Campeonato Estadual pela primeira vez em sua história.Como o futebol paranaense não possui terceira divisão, a equipe disputou seu primeiro campeonato profissional em 2007 e obteve a vaga na elite do Estado ao ser vice-campeã da Série Prata, equivalente à segunda divisão. O título da competição ficou com o Toledo.
Nos primeiros anos de existência, o primeiro presidente do clube, Aurélio Almeida, investiu na infra-estrutura da entidade. Mas, como a agremiação ainda não possui uma sede social, o time alternou várias mudanças de endereços, passando por Toledo, Curitiba, Foz do Iguaçu e Ponta Grossa. Hoje, o Real Brasil está sediado em São José dos Pinhais, onde utiliza o estádio da cidade para mandar seus jogos.
Almeida, acionista do Puebla Futbol Club, do México, também firmou uma parceria entre o time mexicano e a equipe paranaense para o intercâmbio de jogadores e profissionais do esporte.
Nos primeiros anos - 2006 e 2007 -, a equipe realizou diversas excursões para paises como México, Coréia do Sul e Arábia Saudita, para promover o nome da agremiação e servir de vitrine para a negociação de atletas, com o objetivo de obter lucro para se modernizar. Em 2008, terminou na 9ª colocação , mas acabou rebaixado com a acusação de ter falsificado a documentação do jogador Erinaldo. Além disso, o presidente já foi acusado até de estelionato.
Segundo Maria Helena, proprietária do Hotel Aymoré, no Centro de Curitiba, o dirigente está devendo cerca de R$ 90 mil referentes a três meses de hospedagem de 54 pessoas, entre jogadores e comissão técnica.
Aurélio Almeida, já foi dono de outros quatro clubes do Paraná: Império, Prudentópolis, Toledo e Grêmio Maringá, e neles revelou jogadores como Liédson e Josiel, que está no Flamengo, mas já passou pelo Brasiliense.
A partir de Fevereiro de 2009 passou a ter sua sede na cidade de Brasília-DF, a capital e o centro do nosso país, visando melhorar sua localização e assim facilitar o acesso nacional e internacional.
Site