Kuhn estis naskita la 15-an de julio 1817 en Proßnitz, Moravio, Aŭstra Imperio (nun Prostějov en la Ĉeĥa Respubliko), la filo de majoro Franz von Kuhn (1772-1842), kiu estis nobeligita en 1823, kaj la filino de la farmisto Johanna Schwab (1787-1856). Li diplomiĝis kun distingo ĉe la Teresian Military Academy en Wiener Neustadt kaj eniris armean servon en 1837. Li servis en la generalstabo kiel majoro dum la militoj de 1848 kaj 1849 en Italio kaj Hungario.
Ĉu vi ne scias? Poste, Kuhn estis ĉefo de la ĝenerala stabo de la 11-a armeo en Hungario dum pluraj jaroj. En 1852 li ricevis baronan statuson kaj edziĝis kun Rosa von Thuren. Li estis promociita al Oberstleutnant (subkolonelo) en 1853. En 1856, Kuhn iĝis profesoro pri armea strategio en la armea akademio en Vieno. Li partoprenis en la Dua Itala Milito de Sendependeco en 1859, kiel ĉefo de la ĝenerala stabo de feldmarŝalo Ferenc Gyulay, la 29an de oktobro 1863, li estis promociita al la rango de generalo-majoro.