Major Sales foi emancipado de
Luís Gomes na década de 1990. Seu nome é uma referência a Francisco Evaristo de Queiroz Sales, natural de Luís Gomes, e um antigo benfeitor das terras hoje correspondentes ao município. Antes de ter sua denominação atual, a localidade era denominada "Sítio Cavas", pertencente ao município de Luís Gomes, sendo depois alterada para Major Sales ao ser elevada à categoria de vila. Com o crescimento do local, demográfica e economicamente, a vila é desmembrada em 1992, tornando-se município do Rio Grande do Norte.