Conhecido inicialmente como Brejo dos Paraibanos, Paraibano foi elevado à categoria de município pela lei nº 841, de 30 dezembro de 1952. Paraibano, que fica 435km da capital São Luís, é umas das primeiras cidades do Sudeste maranhense. É uma cidade conhecida por sua hospitalidade e principalmente por sua vaquejada, que acontece no terceiro fim de semana do mês de julho. De acordo com o censo de 2010, do Instituto Brasileiro de Geografia e Estatística (IBGE), Paraibano contava com uma população de 20.103 habitantes.
A história do município está ligada à saga de Antônio Brito Lira e sua família, que lá chegaram em 1920, fugindo da seca que assolava o Estado da Paraíba, sua terra natal. No lugar em que hoje está a sede municipal vivia apenas, em uma casa de palha, o maranhense José Fernandes, de quem Antônio Lira adquiriu 2 mil hectares de terra. De 1920 a 1930, enquanto se dedicava à lavoura, os pioneiros construíram casa de tijolos e cobertas e telhas. Sendo cada vez maiores as colheitas, o lugar cresceu vertiginosamente, tornando-se centro exportador de arroz, milho, feijão, fava e algodão para o Nordeste, de onde vinham, em caminhões de propriedade da família Brito Lira, mercadorias para serem vendidas na região, assim como novos migrantes. O primeiro prefeito de Paraibano foi o Sr. José Brito Lira, neto do pioneiro Antônio Brito Lira.