Пока другие мальчишки играли в мяч или ловили лягушек, Эрих учился освобождаться от оков или проделывать опасные трюки на трапеции в заднем дворе. Он был очарован фокусниками и представлениями бродячих цирков, посещавших городок. Эрих изучал «оригинальный жанр» по книгам и брошюрам и подражал великому французскому иллюзионисту XIX в. Роберу Удену, известному как автор и волшебник-знаток вечных тайн и секретов.
Раввин Вейс был человеком грубым и сварливым и потерял работу в Эпплтоне, оттолкнув от себя крошечный приход. Семья переехала в город Милуоки и погрузилась в отчаянную нищету. В двенадцатилетнем возрасте Эрик убежал из дома искать счастья в качестве артиста. Отказавшись от родного отца, он принял «отцовство» Удена, чуть видоизменив его фамилию и превратившись, словно по волшебству, в Гудини. Поначалу с одним другом, а затем с братом Тео (по прозвищу Рывок) он работал на ярмарках, доступных всем выставках, в магических представлениях, моралите и на подмостках.
В 1890-х гг. во время выступлений на Кони-Айленде он познакомился со своей будущей женой Бес, расстался с Рывком (который преуспевал, хотя и оставался в тени брата, под псевдонимом Хардин) и приготовил совместный с супругой номер под общим псевдонимом «Гудини». Они приобрели у одного старого иллюзиониста «магический сундук», из которого попеременно исчезали и в котором появлялись вновь, будь то со свободными или со скованными руками, в колдовской «Метаморфозе».
Гудини не уставал учиться у мастеров по замкам, решив узнать все возможные комбинации и механические конструкции замков. Нанося по замкам определенные удары, пряча отмычки на теле, изгибая собственное тело невообразимым образом или смещая свои необычно подвижные суставы, Гудини научился освобождаться от любых наручников или смирительных рубашек.
Он стал знаменитостью, когда бросал вызов властям каждого города, который посещал в своих турне. Гудини предлагал крупную сумму тому, кто сможет запереть его и удержать пленником. В начале XX в. он отправился в Европу, где ни Скотланд-Ярд, ни полиция Пруссии и Баварии, ни тайная полиция царя Николая II не смогли удержать под замком «Короля наручников». Он высвобождался каждый раз, когда полицейские предпринимали новую попытку. Его слава росла сначала медленно, потом стремительно. Когда его, закованного в наручники и запертого в упаковочной клети, бросили в Ист-Ривер, Гудини поднялся из воды свободным и готовым продолжить представление перед восхищенной публикой в принадлежавшем Хаммерштейну «Ресторане на крыше».
Когда его номер стал широко известным, он готовил новые сенсационные трюки, чтобы пощекотать нервы своим поклонникам, вроде «Бидона с молоком» и «Камеры для китайской пытки водой» (его помещали вниз головой в камеру, заполняемую водой, и он, казалось, сверхчеловеческим усилием спасался от неминуемой гибели). Он совершал турне по Европе, Канаде и США, привлекая к себе всеобщее внимание как самый знаменитый исполнитель трюков в мире.
Смерть матери в 1913 г. вызвала у него глубокую депрессию. Гудини охватило стремление победить смерть. Его хоронили заживо, и он выбирался из удушающей земли. Желая поговорить с покойной матерью, он старался познакомиться с выдающимися спиритами, одним из которых был автор Шерлока Холмса сэр Артур Конан Дойл. Одновременно Гудини возглавил «крестовый поход» против шарлатанов, зарабатывавших на горе сирот с помощью фальшивых сеансов и фиктивным воскресением из мертвых.
После выполнения патриотического долга по развлечению войск во время Первой мировой войны недолгое участие в немом кино и исполнение новых номеров (вроде «Исчезающего слона») не смогли вернуть к нему то восторженное внимание, которое он привлекал ранее. Когда Гудини умер в 1926 г. от перитонита, вызванного ударом в живот, полученным от введенного в заблуждение поклонника, его уже затмили такие кинозвезды, как Чарли Чаплин, Рудольфо Валентино и Дуглас Фэрбенкс, в наступившую эпоху, когда не хватало терпения для сложных и медленно протекавших номеров умеющих освобождаться от оков цирковых артистов. Гудини оставил Бесс и некоторым друзьям закодированные послания, которые обещал передать им из жизни после смерти. Однако так и не было никаких сверхъестественных явлений призрака Гарри Гудини.