A primeira notícia de Rotary chegou ao Brasil por volta de 1916. Trouxe-a um cônsul americano, bacharel em Direito que aqui revalidou seu diploma tornando-se grande advogado no Rio de Janeiro: Richard Paul Monsen, concorreu para a implantação do Rotary no Brasil, um inglês radicado no Uruguai, Herbert P.Coates (que assinava também Herberto Percival Coates) fundador do Rotary Club de Montevidéu, 1918, o primeiro da América do Sul.
Na América de língua espanhola, o primeiro clube foi fundado em Cuba. O Rotary Club do Rio de Janeiro foi fundado em 1922, mas só foi admitido a 18 de fevereiro de 1923, sob o número 1.362, seguindo-se o de São Paulo (29 de fevereiro de 1924) do qual, basicamente se origina nosso Distrito.
Em 1922 havia 41 Distritos englobando somente os clubes do Estados Unidos, Canadá, México e Cuba. Não eram distritados os clubes existentes em outros países, como foram os do Rio de Janeiro e São Paulo. Esta situação permaneceu até 1927 quando foi criado o Distrito 63, abrangendo Argentina, Brasil, Uruguai e posteriormente, o Paraguai.
O Brasil pleiteava um Distrito seu, e a primeira solicitação foi levada à Convenção de Cleveland (1925) por Frank Elton, do Rio e por Benedito Montenegro, de São Paulo. Não foi atendida então. Somente com a realização da Conferência Sul-Americana dos Rotary Clubs, em Montevidéu, dos dias 17 a 20 de fevereiro de 1927, a importante reivindicação foi discutida com maior amplitude contando com a presença de nove clubes de cinco países: Argentina (R.C. de Buenos Aires, Córdoba, La Plata e Rosário), Brasil (R.C. do Rio de Janeiro e São Paulo); Chile (R.C. de Santiago); Peru (R.C. de Lima) e Uruguai (R.C. De Montevidéu). O representante dos clubes brasileiros J. Shalders, propôs a criação de dois Distritos que fossem separados pelos Andes – um reunindo os clubes da Argentina, Brasil e do Uruguai; e outro, reunindo os clubes do Chile e Peru.
Essa sugestão foi aceita pelo Rotary International, e, no ano rotário 1927-28 foi criado o Distrito 63, que reunia os Clubes do Uruguai, da Argentina e do Brasil.
Em 1930, durante a Conferência Distrital realizada em São Paulo (2 e 3 de maio) foi criado o Distrito 72 englobando todos os estados brasileiros, e contava inicialmente com apenas 12 clubes sob a responsabilidade de um só Governador a cada ano, até 1938.
Em 10 de julho de 1938, por meio de Resolução do Diretor de Rotary International, o Distrito 72 foi dividido em quatro, ou seja, 26, 27, 28 e 29, sendo que todo o Estado de São Paulo pertencia ao Distrito 28.
Em 1943 o Distrito 28 se desdobra e surge o Distrito 41. Em 1944 o Brasil contava com seis Distritos: 26, 27, 28, 29, 41 e 43. Em 1947 sete Distritos: 26, 27, 27, 28, 29, 41, 43 e 72 (48/49).
Em 1949 houve o recenseamento, com a renumeração dos Distritos, passando os mesmos a serem 117, 118, 119, 120, 121, 122 e 124. Em 1952-53 há um novo redistritamento e o Brasil passa a contar com oito distritos, surge o distrito 123. O Distrito 27 passa a ser o Distrito 118; o distrito 28 passa a ser o distrito 119.
A partir do ano rotário 1957-58 ocorre um novo redistritamento e surge, do Distrito 119, o Distrito 461. Os Clubes do Distrito 122 passam a integrar o Distrito 451. Portanto o Distrito 451 surge, também, no redistratamento de 1957-58. O Distrito 118, passou a denominar-se Distrito 457.
Em 1o de julho de 1958, o Distrito 457 subdividiu-se em dois Distritos: o 457 e o 458.
Assim começa a história do Distrito 458: seu território passa a ser o Estado de Minas Gerais, sem o Sudoeste e o Triângulo Mineiro.
No período de 1969-70, surgiu no Brasil uma grande quantidade de Rotary Clubs, o que exigiu nova divisão distrital.
A história do Distrito 4520 começa em 1o de julho de 1971, quando foram criados outros três Distritos, um deles recebendo o número 452, sendo seu primeiro Governador, o associado Avelino Menezes do Rotary Club de Belo Horizonte – Leste.
Com o notável aumento de Clubes ocorrido nos anos rotários 1983-84 e 1984-85, o Distrito 452 foi dividido em dois, um permanecendo com o número 452, e o outro recebendo o número 476.
A partir de 1o de julho de 1991, todos os Distritos rotários do mundo tiveram o algarismo “zero” acrescentado a seu número, de modo que o então Distrito 452 passou a ser o Distrito 4520, e o 458 passou a ser o Distrito 4580.
Em 24 de maio de 2019, ocorreu novo redistritamento, havendo a união do Distrito 4520 com o Distrito 4580, passando ambos a vincular-se ao Distrito 4521 de Rotary International.
