Вальтер начал службу в 1781 году рядовым гусарского полка Бершени, после революции — гусарский лейтенант (1792 год). В ходе Войны первой коалиции сражался в Северной армии, отличился при Неервиндене, где был ранен. Показал себя хорошим кавалерийским начальником, и был произведен в бригадные генералы.