No local onde hoje se encontra a cidade, havia uma chapada revestida de árvores, com predominância de sambaíba. Daí a origem do topônimo.
Em abril de 1923, João Graciliano Dutra e Bernardo Pereira de Arruda, acompanhados de 16 famílias, localizaram-se próximo ao rio das Balsas, com a finalidade de armar um estaleiro para construção naval. Até então, havia alí um pequeno aglomerado, composto de sete casas, vivendo seus habitantes da caça e pesca.
Após a inauguração do estaleiro, a povoação tomou certo impulso passando a despertar certo interesse das autoridades, que para ali mandara uma agência arrecadadora da prefeitura e coletoria.
Distrito criado com a denominação de Sambaíba, pela lei estadual nº 272, de 31/12/1948, subordinado ao município de São Raimundo das Mangabeiras.
Em divisão territorial datada de 1-7-1950, o distrito de figura no município de São Raimundo das Mangabeiras.
Elevado à categoria de município com a denominação de Sambaiba, pela Lei Estadual nº 1.013, de 31 de outubro de 1953, desmembrado de São Raimundo das Mangabeiras. Sede no distrito de Sambaíba ex-povoado. Constituído do distrito sede. Instalado em 1º de janeiro de 1954.
Em divisão territorial datada de 1-7-1960, o município é constituído do distrito sede.
Assim permanecendo em divisão territorial datada de 2005.
↑IBGE (10 de outubro de 2002). «Área territorial oficial». Resolução da Presidência do IBGE de n° 5 (R.PR-5/02). Consultado em 5 de dezembro de 2010
↑«Censo Populacional 2010». Censo Populacional 2010. Instituto Brasileiro de Geografia e Estatística (IBGE). 29 de novembro de 2010. Consultado em 11 de dezembro de 2010
↑«Lista de municípios do Maranhão por IDH». Atlas do Desenvolvimento Humano. Programa das Nações Unidas para o Desenvolvimento (PNUD). 2010. Consultado em 31 de julho de 2016
