Secara ringkas mungkin, KPU yang ada sekarang merupakan KPU keempat yang dibentuk sejak era 1998. KPU pertama (1999-2001) dibentuk denganNo 16 Tahun 1999, beranggotakan 53 orang anggota, dari unsur pemerintah dan Partai Politik. KPU kedua (2001-2007) dibentuk dengan Keppres No 10 Tahun 2001, beranggotakan 11 orang, dari unsur akademis dan LSM. KPU kedua dilantik oleh Gus Dur) pada tanggal 11 April 2001.

KPU ketiga (2007-2012) dibentuk berdasarkan Keppres No 101/P/2007 yang berisikan tujuh orang anggota yang berasal dari anggota KPU Provinsi, akademisi, peneliti dan birokrat dilantik tanggal 23 Oktober 2007 minus Syamsulbahri yang urung dilantik Presiden karena masalah hukum.

Untuk menghadapi pelaksanaan Pemilihan Umum 2009, image KPU harus diubah sehingga KPU dapat berfungsi secara efektif dan mampu memfasilitasi pelaksanaan Pemilu yang jujur dan adil. Terlaksananya Pemilu yang jujur dan adil tersebut merupakan faktor penting bagi terpilihnya wakil rakyat yang lebih berkualitas, dan mampu menyuarakan aspirasi rakyat. Sebagai anggota KPU, integritas moral sebagai pelaksana pemilu sangat penting, selain menjadi motor penggerak KPU juga membuat KPU lebih kredibel di mata masyarakat karena didukung oleh personal yang jujur dan adil.

Tepat tiga tahun setelah berakhirnya penyelenggaraan Pemilu 2004, muncul pemikiran di kalangan pemerintah dan DPR untuk meningkatkan kualitas pemilihan umum, salah satunya kualitas penyelenggara Pemilu. Sebagai penyelenggara pemilu, KPU dituntut independen dan non-partisan.

Untuk itu atas usul insiatif DPR-RI menyusun dan bersama pemerintah mensyahkan Undang-undang Nomor 22 Tahun 2007 Tentang Penyelenggara Pemilu. Sebelumnya keberadaan penyelenggara Pemilu terdapat dalam Pasal 22-E Undang-undang Dasar Tahun 1945 dan Undang-undang Nomor 12 Tahun 2003 Tentang Pemilu , Undang-undang Nomor 23 Tahun 2003 Tentang Pemilu Presiden dan Wakil Presiden.