Os primeiros habitantes da região foram os bandeirantes, que nela se fixaram por causa das propícias condições para se iniciar um povoado. A primeira capela foi instalada por Domingos Rodrigues da Silva, na qual ele entronizou a imagem de São Sebastião. Por volta de 1822, foi criada a freguesia, que primeiramente pertenceu ao bispado de Mariana, sendo depois incorporada à freguesia de Pitangui. O distrito de Leandro Ferreira foi criado em 17 de dezembro de 1938, sendo também transformado em vila. A sua emancipação data de 30 de dezembro de 1962, desmembrando-se do município de Pitangui.