Toisen maailmansodan syttyessä Kuhlmey oli yliluutnantti. Hän palveli monilla eri alueilla, muun muassa Puolassa, Norjassa, taistelussa Britanniasta, Krimillä ja Kreetalla. Kesäkuussa 1944 everstiluutnantiksi ylennyt Kuhlmey tuli osastoineen auttamaan suomalaisia neuvostojoukkojen torjumisessa. Heinäkuussa 1944 Kuhlmey osastoineen siirrettiin Saksaan, jossa hän palveli toisen maailmansodan loppuun asti, yleten everstiksi.