Köhler est issu de la noble famille prussienne von Köhler (de) et, après le déclenchement de la guerre de Sept Ans, rejoint le 2e régiment de hussards dirigé par Hans Joachim von Zieten en tant que cornette. Il y devient adjudant et devient un général couronné de succès, tout comme les anciens adjudants de Zieten Joachim Bernhard von Prittwitz, Erich Magnus von Wolffradt (de) et Anton Wilhelm von L'Estocq[1]. Pour ses réalisations, il reçoit en 1761 du roi prussien Frédéric II l'ordre Pour le Mérite. De 1788 à 1796, il est chef du 3e régiment de hussards. Sous Frédéric-Guillaume II, Köhler reçoit l'ordre de l'Aigle rouge en 1794 et en 1796 il est nommé chef du 7e régiment de hussards.
Nommé inspecteur général de la cavalerie en Haute-Silésie[2] par le nouveau roi Frédéric-Guillaume III et honoré dès le de l'ordre de l'Aigle noir[3] le , Köhler sert comme gouverneur de Varsovie en 1806/07 dans la nouvelle province de Prusse-Méridionale. Il y est remplacé par Franz Heinrich Christian von Ploetz (de) (1740-1819)[4]. Le , il est promu général de cavalerie.
Après la paix de Tilsit, Köhler reçoit son congé le .