Kostas Sarantidis se narodil roku 1927 v řecké Soluni. Když bylo Řecko za 2. světové války okupováno silami Osy, vstoupil do odboje jako spojka, ale v roce 1943 byl zatčen za pašování tabáku. By odeslán na nucené práce do Německa, ale poblíž Vídně se mu podařilo uniknout v kradené německé uniformě. Uniformu pak využíval až do konce války a vydával se za německého vojáka. Po skončení 2. světové války, se Kostas stále skrýval na území Rakouska a pokoušel se být repatriován do zpět Řecka.