Kutschera lahir di Oberwaltersdorf, [[Austria Hilir]] (saat itu bagian dari [[Kekaisaran Austria-HongariaHungaria]]) dan merupakan putra dari seorang tukang kebun dan pegawai negeri sipil. Setelah lulus sekolah dasar, ia bertugas sebagai awak kabin di Angkatan Laut Austria-HongariaHungaria pada tahun 1918–1919 dan kemudian bersekolah di [[gimnasium]] di [[Villach]]. Setelah lulus, Kutschera sempat belajar sejenak di sekolah [[masinis]] di [[Budapest]] sebelum mengikuti pelatihan untuk menjadi tukang kebun profesional seperti ayahnya. Selama beberapa tahun, Kutschera tinggal di [[Opava]] dan [[Karlovy Vary]] di daerah [[Sudetenland]] di [[Cekoslowakia]].
