Kleive studerte orgel ved Musikkonservatoriet i Oslo og ble uteksaminert derfra i 1972. Samme år hadde han sin debutkonsert. Han fortsatte orgelstudiene ved Staatliche Hochschule für Müsik i München hvor han tok eksamen i 1976.