Booneville fue fundada en 1828, cuando el Coronel Walter Cauthron construyó una cabaña de madera e inauguró una tienda cerca del río Petit Jean en lo que entonces era el Condado de Crawford.