В 1772 году Клебер отправился в Мюнхен, где поступил в военное училище, и так отличился, что в 1777 году был принят австрийским генералом в руководимый им полк поручиком. В составе австрийского вспомогательного корпуса Клебер участвовал в войне за баварское наследство.