Pouco é sabido a respeito da origem do povoamento do município. Segundo tradição e das mais antigas, considera-se como fundador de Barra do Corda o honrado varão cearense Manoel Rodrigues de Melo Uchoa. Justamente nos anos que se seguiram à Independência, eram contínuas as sublevações que Melo Uchoa, por desgosto de família, veio a ter em Riachão, neste Estado.
Em suas viagens a São Luís fez ótimas relações de amizade, pela sua maneira educada e sincera, com cidadãos ilustres, entre os quais se destacava o Cônego Machado. Orientado pelo Cônego, seu íntimo amigo, foi aconselhado a que escolhesse um lugar entre a Chapada, hoje Grajaú, e Pastos Bons com o fim de intensificar a população, e, segundo outros, para fins políticos, certamente para evitar que os eleitores não percorressem grandes distâncias. Daí,
a idéia de Melo Uchoa de viajar pelo sertão maranhense, em 1835. Imbuído de grande civismo, com todos os sacrifícios, inclusive da própria família, Melo Uchoa embrenha-se na mata, onde permanece por muito tempo sem dar notícias à família, acompanhado do seu escravo e, mais tarde, por alguns índios canelas, chamados 'mateiros'.

Distrito criado com a denominação de Barra do Corda pela Lei Provincial n.º 368, de 24-07-1854, subordinado ao município de Chapada.
Elevado à categoria de vila com a denominação de Barra do Corda pela Lei Provincial n.º 342, de 31-05-1854, sendo desmembrado de Chapada. Sede na atual vila de Barra do Corda. Instalado em 28-05-1854.
Pela Lei Municipal de 06-06-1896 é criado o distrito de Curador e anexado ao município de Barra do Corda.
Pela Lei Municipal de 09-06-1907 foram criados os distritos de Axixá, Leandro e Papagaio e anexados ao município de Barra do Corda.
Em divisão administrativa referente ao ano de 1911 o município é constituído de 5 distritos: Barra do Corda, Axixá, Curador, Leandro e Papagaio.
Em divisão administrativa referente ao ano de 1933 o município é constituído do distrito sede, não figurando os distritos da divisão de 1911.
Em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937 o município aparece constituído de 2 distritos: Barra do Corda e Curador.
Pelo Decreto-lei Estadual n.º 820, de 31-12-1943, foi desmembrado de Barra do Corda o distrito de Curador, elevado à categoria de município.
No quadro fixado para vigorar no período de 1939 a 1943 o município é constituído do distrito sede.
Pela Lei Estadual n.º 269, de 31-12-1948, foram criados os distrito de Boa Esperança do Mearim, Leandro, Papagaio e Resplandes e anexados ao município de Barra do Corda.
Em divisão territorial datada de 1-VII-1950, o município de Barra do Corda é constituído de 5 distritos: Barra do Corda, Boa Esperança do Mearim, Leandro, Papagaio e Replandes.
A Lei Estadual n.º 1.139, de 27-04-1954, desmembra do município de Barra do Corda o distrito de Boa Esperança do Mearim, elevado à categoria de município com a denominação de Esperantinópolis.
Em divisão territorial datada de 1-VII-1960, o município é constituído de 4 distritos: Barra do Corda, Leandro, Papagaio e Resplandes.
Assim permanecendo em divisão territorial datada de 17-I-1991.
A Lei Estadual n.º 6201, de 10-11-1994, desmembra do município de Barra do Corda o distrito de Resplandes, elevado à categoria de município com a denominação de Fernando Falcão.
Em divisão territorial datada de 1997 o município é constituído de 2 distritos: Barra do Corda e Papagaio.
Em divisão territorial datada de 2014 o município é constituído do distrito sede.