Tiene dos sedes de condado: Fort Smith y Greenwood.
Fue nombrado en honor a William K. Sebastian, un senador de Arkansas.
Es parte del área metropolitana de Fort Smith.
En el censo[2] de 2000, hubo 115 071 personas, 45 300 hogares, y 30 713 familias residiendo en el condado.
En 2000 los hombres tenían un ingreso per cápita de $30 056 versus $22 191 para las mujeres.