Kleber, Ağustos 2012'de Wiesbaden İtfaiyesi'nde göreve başladı. İlk olarak yangın önleme alanında çalıştı. İtfaiye teknik hizmetleri üst düzey eğitimi başarıyla tamamladıktan sonra, "Eğitim ve Mesleki Gelişim ile Gönüllü İtfaiye" bölümünün yönetimini üstlendi. Nisan 2023'te Kleber, bölüm müdürü olarak atandı.

Mende, "Bu sorumluluk gerektiren pozisyonda, Wiesbaden İtfaiyesini büyük bir titizlikle yönetti ve her zaman vatandaşların güvenliği ile çalışanların çıkarları için çaba gösterdi" dedi. "Şehir adına, Wiesbaden İtfaiyesi ve şehrimizdeki insanlar için gösterdiği yorulmak bilmeyen çabaları ve hizmetleri için kendisine içtenlikle teşekkür ederim. Andreas Kleber ve ailesine yeni hayatlarında her şeyin gönlünden geçtiği gibi olması, sağlık, mutluluk ve pek çok güzel an diliyorum."