Сам Гарри Гудини обожал мистификации. Он всегда утверждал, что родился в Америке. Своей родиной он называл городок Эпплтон в штате Висконсин. На самом деле великий иллюзионист появился на свет в Будапеште 6 апреля (по другим данным 24 марта) 1874 г. в бедной еврейской семье. Настоящее имя мальчика – Эрих Вайс.
Вскоре семья эмигрировала в США, и его отец стал раввином в Эпплтоне. У Эриха было четыре брата и сестра.
Еще в раннем детстве ребенок проявлял необыкновенную любознательность, постоянно приставая к старшим с вопросом: «А что там внутри?». Вслед за имевшимися в доме игрушками объектом его самостоятельных исследований стали вещи посложнее, например часы, которые он быстро научился разбирать и собирать, причем, что самое удивительное, они продолжали идти. Позже мальчик научился простейшим фокусам и показывал их в семейном кругу.
Когда Эриху Вайсу исполнилось девять лет, в его жизни произошло знаменательное событие. В Эпплтон приехал передвижной цирк, и он предложил свои услуги в качестве артиста. Проба прошла удачно, причем хозяину цирка больше всего понравился оригинальный номер, придуманный самим мальчиком – подвешенный за ноги, он ухитрялся собрать рассыпанные на арене булавки с помощью бровей и ресниц. Через несколько дней цирк покинул город, но Эрих уже твердо знал, что отныне его судьба навеки связана с яркими огнями, шумными аплодисментами публики и радостным волнением перед выходом на арену.
В одиннадцать лет ради будущих выступлений в цирке мальчик бросил школу. Прежде всего он решил серьезно заняться замками. Чтобы досконально изучить принципы их устройства, Эрих поступает учеником в слесарную мастерскую. Через несколько месяцев он не только сравнялся в мастерстве со своим учителем, но и обогнал его, придумав, как делать из кусочка проволоки отмычку, открывавшую любые замки.
Занимаясь этим, подросток не забывал и о других фокусах – трюках с картами, монетами, лентами и т. д. Но больше всего времени он уделял физической подготовке, развивая такие качества, как гибкость суставов, сила, выносливость. В шестнадцать лет Эрих купил у букиниста толстенный растрепанный том под названием «Мемуары Роберта Гудина, посла, писателя и мага, написанные им самим», который стал для Вайса на долгое время своего рода Библией. Тогда же юноша взял себе сценический псевдоним Гарри Гудини, под которым и вошел в историю.
Впрочем, до славы было еще далеко. В октябре 1892 г, умер отец, оставив на попечении Гарри мать, братьев и сестру. Первые шаги Гарри Гудини в цирковом мире были весьма скромными. Вместе с младшим братом Теодором он выступал с бродячими труппами на провинциальных ярмарках, выставках, благотворительных вечерах, а кульминацией их номера «Братья Гудини – освобождение от оков» был трюк с деревянным ящиком, имевшим выдвижную доску. Весной 1894 г. во время одного из представлений 20-летний Гарри познакомился с 16-летней девицей Бесс Ранер, которая вскоре стала его женой и постоянной ассистенткой на долгие годы.