Паранормальное духовное развития Мессинга началось у него в одиннадцатилетнем возрасте. Он жил в то время со своими родителями в тогда еще принадлежащем России городе Гура Кальвария близ Варшавы., испытывая все возрастающую тягу к дальним странствиям, и однажды с восемнадцатью копейками в кармане он удрал из дома, что бы на поезде добраться до Берлина. За отсутствием денег он забрался в полупустом вагоне под сидение и сразу же уснул. «Естественно, у меня не было билета, и меня сразу же обнаружил кондуктор. «Молодой человек, — его голос я слышу еще и сегодня, — ваш билет?». Нервно и напряженно я протянул ему клочок бумаги, который я оторвал от какой-то старой газеты. Наши взгляды встретились. Со всей силой я желал, чтобы он принял этот клочок бумаги за билет. Кондуктор взял его, нерешительно повертел в руках. Я собрался со всеми силами — и навязал ему мою волю. Он прокомпостировал клочок газетной бумаги. Потом вернул мне «билет» и спросил: «Почему ты залез под сидение, если у тебя есть билет? Вставай, через два часа — Берлин». «Это был первый триумф моей силы внушения», — писал Мессинг позднее в своих воспоминаниях. Приехав в Берлин, он работал сначала курьером в еврейском квартале, затем в знаменитом Винтергартене, где изображал факира. Тогда ему пошло на пользу его умение обезболивать свое тело: он не выказывал боли, когда огромные гвозди втыкали ему в грудь. Он выступал и в роли «чудо-детектива», когда находил у публики спрятанные драгоценности и другие предметы.