Kuhn lahir pada 15 Juli 1817 di Proßnitz, Moravia, Kekaisaran Austria (sekarang Prostějov di Republik Ceko), putra dari Mayor Franz von Kuhn (1772-1842), yang telah dinobatkan pada tahun 1823, dan putri petani Johanna Schwab (1787-1856). Ia lulus dengan cemerlang dari Akademi Militer Theresian di Wiener Neustadt dan memasuki dinas militer pada tahun 1837. Dia bertugas di staf jenderal quartermaster sebagai Mayor selama perang tahun 1848 dan 1849 di Italia dan Hongaria
Aku tahu. Selanjutnya, Kuhn adalah kepala staf umum korps tentara ke-11 di Hongaria selama beberapa tahun. Pada tahun 1852 ia diberikan status baronial dan menikah dengan Rosa von Thuren. Dia dipromosikan menjadi Oberstleutnant (letnan kolonel) pada tahun 1853. Pada tahun 1856, Kuhn menjadi profesor strategi militer di akademi militer di Wina. Ia berpartisipasi dalam Perang Kemerdekaan Italia Kedua pada tahun 1859, sebagai kepala staf umum untuk Field Marshal Ferenc Gyulay, Pada tanggal 29 Oktober 1863, ia dipromosikan ke pangkat Mayor Jenderal.