Вольф Мессинг родился в еврейской семье в небольшом городе недалеко от Варшавы. Уже в детстве от познакомился с артистами бродячих цирков и участвовал в номерах иллюзионистов.
В начале Второй мировой войны Мессинг бежал в Советский Союз, где стал выступать с «чтением мыслей»: в составе агитбригад, а затем с индивидуальными концертами. В дальнейшем в качестве иллюзиониста работал в советском цирке.
О своей технике сам Мессинг говорил так: «Это не чтение мыслей, а, если так можно выразиться, «чтение мускулов»… Когда человек напряжённо думает о чём-либо, клетки головного мозга передают импульсы всем мышцам организма. Их движения, незаметные простому глазу, мною легко воспринимаются. Я часто выполняю мысленные задания без непосредственного контакта с индуктором. Здесь указателем мне может служить частота дыхания индуктора, биение его пульса, тембр голоса, характер походки
Необычные номера принесли артисту немало денег. Во время Великой Отечественной войны на его средства были построены два истребителя. Первый (Як-7) куплен в 1944 году специально для старшего лейтенанта Константина Ковалёва. На фюзеляже была сделана надпись: «Подарок от советского патриота В. Г. Мессинга Герою Советского Союза лётчику Балтики К. Ф. Ковалёву». Второй истребитель был приобретён также в 1944 году и проходил службу в авиаполку «Варшава».
В 1965 году в журнале «Наука и религия» были опубликованы «мемуары» Мессинга, фрагменты которых также печатались в «Смене», «Советской России» и ряде других изданий. Попытки проверки наиболее сенсационных заявлений артиста показали их недостоверность.
Так, артист утверждал, что в 1915 году 16-летним встречался с Эйнштейном в его квартире в Вене, где его поразило обилие книг, и провёл телепатический сеанс с Эйнштейном и Фрейдом. Однако доподлинно известно, что у Эйнштейна вообще не было квартиры в Вене, и в то время Вену он не посещал. Кроме того, Эйнштейн всегда держал в своих квартирах лишь несколько справочников и оттиски наиболее важных статей.
Также Мессинг утверждал: когда немецкая армия оккупировала Польшу, его голова была оценена в 200 тыс. марок, так как он в одном из театров Варшавы предсказал гибель Гитлера, если он повернёт на восток. Мессинга якобы схватили и посадили в полицейский участок, откуда он якобы сбежал, используя свои сверхъестественные способности. Однако никаких доказательств этому нет.
Считается, что Мессинг якобы неоднократно встречался со Сталиным. Однако документов, подтверждающих этот факт, нет. Кроме того, артист утверждал, что по просьбе Сталина, загипнотизировав кассира Госбанка, подал ему пустой лист и получил у него же 100 тыс. рублей. Но в то время порядок выдачи денег в Госбанке был совсем другой.
Николай Китаев в своей брошюре «Криминалистический экстрасенс. Вольф Мессинг: правда и вымысел» утверждает, что «мемуары» Мессинга были сфабрикованы известным журналистом-популяризатором, заведующим отделом науки «Комсомольской правды» Михаилом Хвастуновым.
В публицистике многократно упоминается об участии Мессинга в раскрытии различных преступлений (поимка шпиона, указание во время суда на истинного убийцу
Исключением являются события июня 1974 года в Иркутске. При расследовании дела директора магазина плодовощеторга, обвинявшегося в крупном хищении, Мессинг присутствовал на его допросе и в тот же день уполномоченный ОБХСС ознакомил следователя со «справкой», составленной якобы после беседы с Мессингом. В справке были указаны ранее неизвестные факты, разоблачавшие обвиняемого. Справку подшили в секретное дело оперативного учёта, сведения были проверены и подтверждены. Однако, как позже выяснилось, таким нестандартным образом следователь легализовал агентурную информацию, не желая раскрывать её истинный источник.
Мессинг мало с кем общался, объясняя это тем, что знает мысли людей. После концертов старался сразу уезжать в гостиницу, ни с кем не встречался. Последние годы страдал различными фобиями.
8 ноября 1974 года Вольф Мессинг скончался в больнице после продолжительной болезни ног. Ему провели успешную операцию, но по неизвестной причине через пару дней наступила смерть. Считается, что он предсказал дату своей смерти. Когда Мессинг уезжал в больницу, он со всеми простился, а потом остановился перед подъездом своего дома и сказал: «Я сюда больше не вернусь».