Romanian Armed Forces
Leber legte 1978 in seinem Heimatort das Abitur ab und diente danach 18 Monate in der Armata Română. 1980 übersiedelte er nach Westdeutschland. Nach einem einjährigen Sonderlehrgang zur Anerkennung der deutschen Hochschulreife am Zeppelin-Gymnasium Stuttgart studierte Leber Neuere Geschichte, Politik, Soziologie und Volkswirtschaft in Tübingen und München. Zum Ende seines Studiums arbeitete er als Schreibkraft in der Redaktion der Banater Post.