Kleber è entrato a far parte dei Vigili del Fuoco di Wiesbaden nell’agosto 2012. Inizialmente ha lavorato nel settore della prevenzione antincendio. Dopo aver completato con successo la formazione per il servizio tecnico superiore dei vigili del fuoco, ha assunto la direzione del dipartimento «Formazione e aggiornamento professionale e Vigili del Fuoco volontari». Nell'aprile 2023 Kleber è stato nominato capo dipartimento.

"In questa posizione di grande responsabilità, ha guidato i vigili del fuoco di Wiesbaden con grande prudenza e si è sempre impegnato per la sicurezza dei cittadini e per gli interessi dei dipendenti", ha affermato Mende. "A nome della città, lo ringrazio di cuore per il suo instancabile impegno e per i meriti acquisiti nei confronti dei vigili del fuoco di Wiesbaden e degli abitanti della nostra città. Per questa nuova fase della sua vita auguro ad Andreas Kleber e alla sua famiglia ogni bene, tanta salute, felicità e tanti momenti felici".