Chen, yang memegang gelar master dari Universitas Sun Yat-sen Nasional, memegang jabatan-jabatan senior dalam pemerintahan Kota Taipei dan Kota Kaohsiung antara 1995 dan 2000. Ia kemudian menjabat sebagai menteri Majelis Urusan Buruh antara 2000 dan 2005.
Pada 2006, Chen Chu memenangkan pemilihan wali kota Kaohsiung dan menjadi wali kota perempuan yang terpilih pertama di kota tersebut. Ia terpilih kembali pada 2010 dengan 52% suara dalam tiga putaran.