Soleh Solahudin meniti kariernya sebagai akademisi dari tahun 1972. Di tahun tersebut, dia mengajar sebagai dosen di Fakultas Pertanian, Institut Pertanian Bogor (IPB) selama 36 tahun sampai tahun 2008. Selain mengajar, dia juga dipercayakan untuk menduduki jabat direktur di PT Semen Baturaja dari tahun 1993 hingga 1999.
Di tahun 1990, dia menjadi Rektor Universitas Halu Oleo[2] yang berada di Kendari, Sulawesi Tenggara hingga 1996. Sesaat selesai menjabat (1996), dia dimutasi menjadi Rektor IPB.[2][3] Di tengah masa jabatannya, pada 23 Mei 1998, dia ditunjuk oleh Presiden B. J. Habibie untuk menjadi Menteri Pertanian hingga 20 Oktober 1999.[2]