Sebelumnya Edo adalah Pegawai Negeri di Departemen Perhubungan dan diangkat sebagai kepala Seksi Keselamatan dan Lalu Lintas di Dinas Perhubungan Provinsi Jawa Barat pada 2006. Namun, demi kepentingan Kota Cirebon, dia rela melepaskan pencapaian tersebut.
Kariernya di PNS dimulai dari tahun 1986 sebagai Pelaksana di Departemen Perhubungan Republik Indonesia (RI). Pada 1992, ia menjalani pendidikan informal di Mualim Pelayaran Intersuler Dirjen Perhubungan Laut. Kariernya terus melejit hingga akhirnya pada 2006 ia dipercaya menjadi Kepala Seksi Keselamatan dan Lalu Lintas Bidang Transportasi Darat Dinas Perhubungan Provinsi Jawa Barat.[2] Demi kepentingan Kota Cirebon, Effendi Edo memilih untuk melepaskan pencapaian tersebut.[3]
Setelah berhenti dari karier di pemerintahan, Edo berkiprah di panggung politik sebagai kader Partai Golkar. Keterpilihannya sebagai Wali kota pun tak lepas dari campur tangan Golkar.