Soenarjo adalah salah satu dari lima calon Gubernur Jawa Timur yang mempunyai pengalaman paling lama duduk di birokrasi.

Pria kelahiran Blitar pada 1946 ini mengawali kariernya di birokrasi sebagai Kepala Humas Kota Blitar dan dilanjutkan sebagai Sekretaris Kota Surabaya, Sekretaris Daerah Provinsi Jawa Timur, dan Wakil Gubernur Jawa Timur.

Di luar urusan birokrasi, Soenarjo juga dikenal sebagai dalang wayang kulit dan politikus dari Partai Golkar