Köhler is from Germany. She enrolled in 1989 at the Karlsruhe Institute of Technology for her undergraduate studies, where she studied physics and mathematics. In 1992, Köhler moved to the Faculty of Mathematics at the University of Cambridge.