Messing se narodil v Polsku v roce 1899. Od svých 30 let vystupoval na nejlepších evropských scénách s vlastní show, ve které předváděl své mimořádné schopnosti. V roce 1935 předpověděl začátek druhé světové války a porážku Třetí říše. Messing byl poté nucen uprchnout do Sovětského svazu, aby se vyhnul Hitlerovu hněvu.