El nombre del primer asentamiento europeo en el área que ahora ocupa la ciudad fue Nebo.
La parte de la ciudad donde estaba Nebo es conocida como Old Town.
El asentamiento fue diseñado en los años 1870 por Joseph P. Covey, quien se mudaría a Southwest City (Misuri) en 1881.
En 1891, trasladó la tienda al oeste del Valle Chalk, en lo que actualmente es el centro de Gravette.
Se contaron 697 hogares, de los cuales 37,2% tenían niños menores de 18 años, 49,5% eran parejas casadas viviendo juntos, 14,5% tenían una mujer como cabeza del hogar sin marido presente y 32,4% eran hogares no familiares.