Menachem Herzecka wurde 1930 in Wien geboren. Sein Vater stammte aus Wien und lernte seine Frau in Rumänien kennen. Das Paar heiratete und ließ sich in Wien nieder, wo Menachem Herzecka aufwuchs. Der Vater war orthodoxer Jude, die Familie lebte im 2. Bezirk. Nach dem „Anschluss“ 1938 zog die Familie, da die Mutter Rumänin war, nach Oradea in Siebenbürgen. Ein Teil Siebenbürgens geriet jedoch wieder unter deutsche Herrschaft; 1943, als die Familie in Bukarest lebte, stellte Großbritannien 75 Kindern Zertifikate aus, die ihnen die Auswanderung nach Palästina ermöglichten. Menachem Herzecka reiste zusammen mit Kindern mit österreichischen und sowjetischen Pässen in einem Kindertransport. An der Grenze kontrollierten Soldaten die Pässe der Kinder. Einige von ihnen trugen gefälschte Pässe verschiedener südamerikanischer Länder bei sich; sie wurden aus dem Zug geholt und erschossen. Die übrigen Kinder setzten ihre Reise durch Bulgarien, Istanbul und Syrien fort, bis sie Beirut erreichten. Von dort fuhren sie mit dem Bus nach Haifa, wo Menachem Herzecka die orthodoxe Kibbuzschule Kfar HaNoar HaDati besuchte. Seine Eltern kamen 1944 mit einem illegalen Transport nach. Nach ihrer Ankunft in Palästina wurden sie eine Woche lang im Lager Atlit inhaftiert. Nach ihrer Entlassung ließen sie sich in Tel Aviv nieder, wo Menachem Herzecka 1946 zu ihnen kam. Während des Krieges von 1948 war er in der Haganah tätig, aber nicht als Kampfsoldat, da er ein Einzelkind war. 1952 schloss Menachem Herzecka sein Ingenieurstudium am Technion in Haifa ab und arbeitete fortan als Ingenieur. Er lernte seine Frau in Jerusalem kennen, das Paar heiratete und ließ sich in Tel Aviv nieder.