A Rhede foi fundada em 15 de fevereiro de 1984
Os primeiros sócios foram Fabio Montoro, Oscar Akio Nawa e Washington Rodrigues Póvoa, com um capital de 35 milhões de cruzeiros que, apesar da cifra pomposa, era pouco dinheiro
A primeira sede foi na SCLN 108, bloco D, salas 212 e 213, Brasília DF