Вольф Мессинг родился в еврейской семье в городе Гура-Кальвария, расположенном в 25 км на юго-восток от Варшавы — на территории Российской империи. В юности участвовал в номерах иллюзионистов в польских бродячих цирках. Затем освоил «эстрадную телепатию» (т. н. «контакты через руку»). В интервью П. Орешкину Мессинг таким образом описывал свои выступления:

…Это не чтение мыслей, а, если так можно выразиться, «чтение мускулов»… Когда человек напряженно думает о чём-либо, клетки головного мозга передают импульсы всем мышцам организма. Их движения, незаметные простому глазу, мною легко воспринимаются. …Я часто выполняю мысленные задания без непосредственного контакта с индуктором. Здесь указателем мне может служить частота дыхания индуктора, биение его пульса, тембр голоса, характер походки и т. д.

Аналогично объяснял методику Мессинга и член-корреспондент Академии медицинских наук СССР Д. А. Бирюков, руководитель медицинского института, в котором артист демонстрировал своё умение.

В 1939 году после начала Второй мировой войны бежал в Советский Союз, где начал выступать с «чтением мыслей», сначала в составе агитбригад, затем с индивидуальными концертами от Госконцерта. Выступал в качестве иллюзиониста в советском цирке.

Отец, братья, а также все родственники погибли в Майданеке и в варшавском гетто.

Во время Второй Мировой войны на средства артиста Мессинга были построены два истребителя. Первый истребитель марки Як-7 был приобретен Вольфом Мессингом в 1944 году специально для летчика-аса Константина Ковалёва после того, как он прочитал приказ о присвоения летчику звания Героя Советского Союза. На этом истребителе Константин Ковалёв сбил 4 вражеских самолёта. Второй истребитель был приобретен в 1944 году и проходил службу в авиаполку «Варшава».

В 1943—1944 годах Мессинг проживал в Новосибирске.

Ассистентом в номерах Вольфа Мессинга до своей болезни и смерти была его жена — Аида Михайловна Мессинг-Рапопорт.

С 1961 по 1974 годы ассистентом Мессинга была В. И. Ивановская.

8 ноября 1974 года в 23 часа Вольф Мессинг скончался в больнице после продолжительной болезни ног, которые он повредил во время войны. Ему провели успешную операцию на бедренных и подвздошных артериях, но по неизвестной причине через пару дней, после отказа почек и отёка лёгких, наступила смерть. Похоронен на Востряковском кладбище в Москве.

В 2009 году вышел художественный фильм режиссёра Николая Викторова, основанный на мемуарах Мессинга, «Я — Вольф Мессинг». И в этом же году вышел многосерийный художественный фильм «Вольф Мессинг: видевший сквозь время» режиссёров Владимира Краснопольского и Валерия Ускова по сценарию Эдуарда Володарского, основанного на мемуарах Мессинга.