Kleber se incorporó al cuerpo de bomberos de Wiesbaden en agosto de 2012. En un primer momento, trabajó en el ámbito de la prevención de incendios. Tras completar con éxito su formación para el servicio técnico superior de bomberos, asumió la dirección del departamento de «Formación y perfeccionamiento, así como del cuerpo de bomberos voluntarios». En abril de 2023, Kleber fue nombrado jefe de departamento.

«En este cargo de gran responsabilidad, dirigió el cuerpo de bomberos de Wiesbaden con gran prudencia y siempre se comprometió con la seguridad de los ciudadanos y con los intereses de los empleados», afirmó Mende. «En nombre de la ciudad, le agradezco sinceramente su incansable dedicación y sus méritos para el cuerpo de bomberos de Wiesbaden y los habitantes de nuestra ciudad. Le deseo a Andreas Kleber y a su familia todo lo mejor para esta nueva etapa de su vida, mucha salud, felicidad y numerosos momentos maravillosos».