Родился он в Варшавской губернии Российской империи в польском городе Гура-Калвария. В школу пошел с шести лет. У него была отличная память. Он наизусть заучивал целые страницы Талмуда. По требованию отца поступил в учебное заведение, в котором готовили священнослужителей. Вольф проучился два года и отправился в Берлин. Билета на поезд у него не было, он спрятался в вагоне под лавкой. Контролер обнаружил его и хотел выгнать. Вольф не растерялся, протянул контролеру, глядя ему в глаза, клочок бумаги. И тот прокомпостировал «талон». Так впервые проявились сверхъестественные способности Вольфа. Как ими воспользоваться, он не знал, и в Берлине брался за любую низкооплачиваемую работу. Но денег не хватало даже на еду. Однажды от голода он потерял сознание на улице. Его забрали в больницу, но в сознание не смогли привести. Медики решили, что он умер. Очнулся Вольф через трое суток в морге. Узнав о мальчике, который впадает в летаргический сон, знаменитый психиатр профессор Абель взял его к себе ассистентом, проводил с ним эксперименты по считыванию мыслей и внушению; обучил контактной телепатии. Познакомил Мессинга с импресарио Цалмейстером, который пристроил юношу в берлинский музей необычных экспонатов. Задачей Вольфа было ложиться в стеклянный гроб и впадать в бездыханный сон. Он добился практически безупречного понимания передаваемого ему мысленного сообщения, а также научился отключать силой воли какое-либо болевое ощущение в теле. Стал выступать в различных цирковых труппах, в том числе в знаменитом цирке «Буш». Артисты разыгрывали перед зрителями сценку ограбления и прятали украденные предметы в зале. Появлявшийся Мессинг безошибочно находил все тайники. Этот номер покорил публику, и вскоре к нему пришла известность. В 1921 году он вернулся в Польшу популярным и обеспеченным человеком…
В 1939 году в Европе началась вторая мировая война. О встрече Мессинга с Гитлером документальных подтверждений нет. Но есть сведения, что в одном из выступлений в Берлине Вольф Мессинг сообщил публике о скорой войне и о том, что войска Гитлера потерпят поражение. Его объявили в розыск, но он вовремя сбежал в Советский Союз. Отец, братья и родственники Мессинга были арестованы и отправлены с еврейскими нашивками в лагерь Майданек… В СССР Мессинг, благодаря поддержке зампредседателя Минского облисполкома Петра Абрасимова, продолжил свои выступления с психологическими опытами. Сначала он был участником агитбригад, позднее стал артистом Госконцерта, и ездил по республике с самостоятельными выступлениями… Во время Отечественной войны на личные средства Мессинга был построен истребитель Як-7 и вручен летчику Константину Ковалеву, который летал на нем до конца войны и стал Героем Советского Союза. Еще один истребитель, приобретенный на средства артиста, находился в авиаполку «Варшава» … Советский вождь Иосиф Сталин сначала с некоторым скепсисом относился к способностям Мессинга. Пригласил его в свой кабинет.
В те дни сын Сталина Василий должен был лететь в Свердловск вместе с хоккейной командой ЦДКА. При встрече Мессинг предсказал крушение самолета и посоветовал отменить поездку. Сталин не поверил, но все же под каким-то предлогом велел, чтобы Василий поехал поездом. Самолет действительно разбился, команда погибла. Чудом спасся лишь Всеволод Бобров, опоздавший на рейс... Мессинг практически точно предсказал дату окончания войны. По его словам, он увидел, что весной сорок пятого красные танки, проезжающие по улицам Берлина…
С будущей женой Аидой Раппопорт Мессинг познакомился в 1944 году в одном из клубов Новосибирска. После представления она нашла его в гримерке и предложила себя в качестве ассистентки. Мессинг согласился взять ее на работу. Ему было тогда 45 лет, Аиде на два года меньше. Она стала для него женой и другом.
Она взяла в свои руки все дела мужа - назначала встречи, составляла графики гастролей, выступала с ним на сцене, руководила концертами, передавая записки из зала. Вольф боготворил свою жену, и жили они душа в душу. Спустя 15 лет Аида тяжело заболела, у нее диагностировали рак. Но она продолжала ездить с ним на гастроли, выстаивала на ногах двухчасовое представление. После выступления Вольф подхватывал ее на руки и относил в гримерку. Врачи говорили, что у таких тяжелых больных бывают случаи улучшения, и даже выздоровления. Мессинг ответил им: «Это вы можете говорить кому угодно, но только не мне. Я точно знаю, что Аида умрет 2 августа 1960 года в семь часов вечера». И она умерла точно в тот день и час, который предсказал муж. После кончины Аиды, он лишь через год смог выйти на сцену… Вольф Мессинг знал и день своей кончины. Уходя в больницу на операцию, он попрощался со всеми. Врачи заверяли, что это совершенно рядовая и не сложная операция, но он знал, что это его конец…
После смерти Сталина отношения с властью у Мессинга испортились. Никита Хрущев хотел, чтобы он зачитал заранее подготовленную речь на съезде компартии, но Мессинг отказался. В прессе с того дня стали появляться критические статьи в его адрес с обвинением в стяжательстве и шарлатанстве. Его обзывали примитивным фокусником. А он обладал уникальной памятью, довел до совершенства систему специальных приёмов для запоминания. Поражал зрителей тем, что находил предметы, спрятанные в различных местах зала и в их карманах. Брал руку зрителя-добровольца, клал два пальца на пульс и вёл его к тому месту, где спрятан предмет. Изменение пульса сигнализировало Мессингу точные координаты предмета. Он улавливал изменение дыхания выбранного им человека-индуктора, его сердцебиения, изменение в голосе, в походке. По такому принципу работает «полиграф» - детектор лжи, с помощью которого определяют, врет человек или говорит правду.
Последнее выступление Мессинга состоялось в сентябре 1974 года в кинотеатре «Октябрь» в Москве, оно было приурочено к его 75-летнему юбилею… Скончался Вольф Григорьевич Мессинг 8 ноября этого года в московской больнице. Похоронен на Востряковском кладбище. Наследников у него не осталось, все его имущество и сберкнижка, на которой было более миллиона рублей, отошли государству…