Kota Greenville didirikan pada tahun 1831 dan mengadopsi bentuk pemerintahan Council-Manager pada tahun 1976. Bentuk Council-Manager terdiri dari Dewan Kota terpilih, yang bertanggung jawab atas pembuatan kebijakan, dan City Manager profesional, yang ditunjuk oleh dewan, yang bertanggung jawab atas administrasi.