Leben Kleineberg war vor seinem Eintritt in den diplomatischen Dienst der DDR bei der Staatlichen Plankommission als Hauptreferent in der Abteilung Handwerk und als Hauptabteilungsleiter Handwerk im Staatssekretariat für örtliche Wirtschaft tätig.