Гарри рос в многодетной семье. Он имел, по меньшей мере, шесть братьев и сестренок. Карьера фокусника у него начиналась достаточно буднично — он показывал различные карточные фокусы в тавернах и кабаках с целью дополнительного заработка. Этим он зарабатывал с десяти лет, и кто его обучил этому скрыто мраком времени.
В 1892 году он решил принять псевдоним «Гудини» в честь всемирноизвестного фокусника Франции Робер — Гудена и целиком посвятил себя иллюзионистской деятельности. Начал он с гастролей по штатам вместе с родным братом.
Карьеру фокусника начал с номеров по самостоятельному освобождению, сначала из оков наручников и сплетенных веревок, затем, потихоньку усложнял их — уже освобождался из емкостей, заполненных водой и других схожих трюков — например, как-то ему удалось выбраться из мешка, подвешенного на карнизе небоскреба. Были и трюки на грани волшебства — как — то раз он прошел на глазах толпы зевак через кирпичные стенки. Его сбрасывали в Темзу с моста, в оковах и кандалах, с прикрепленной к нему шарообразной гирей весом в 30 килограмм. Однако фокусник благополучно всплыл, весело размахивая расстегнутыми наручниками.
Во время гастролирования по России, в начале 1908 года, освобождал сам себя из камер для смертников в Петропавловской крепости и Бутырской тюрьме. Причем успевал найти гардеробную и переодеться в свой обычный наряд — не более чем за 15 минут. Но, годы брали свое, и трюки давались ему все сложнее. Даже удачные трюки, бывало, существенно ухудшали его состояние здоровья. Поэтому, начиная с 1910 года он решил перестроиться на кинематограф и стал сниматься в некоторых кинокартинах. В этом же году, он успешно поставил номер по чудесному освобождению из жерла громадной пушки, пока горел запал.
Неугомонный, он занялся авиацией, приобрел собственный биплан и впервые пересек по воздуху Австралию. В его друзьях числился и бывший президент Америки Теодор Рузвельт, что спровоцировало в публике слухи о том, что иллюзионист связан с ЦРУ и Скотланд — Ярдом.
В последнее десятилетие, фокусник выпустил ряд печатных изданий, описывавших секреты его трюков. Сделал он это потому, что его беспокоило, что некоторые из его коллег стали маскировать свои номера под связи с потусторонними мирами. Гарри Гудини, в сопровождении констебля, одетого в штатское посещал такие сеансы спиритизма и духоведения и разоблачал бесчестных шарлатанов.
Обстоятельства смерти Гудини неясны по сей день. Гастролируя в Монреале, он отдыхал в своей гримерной в перерыве между выступлениями. Неожиданно, к нему вошли трое молодых людей и спросили — действительно ли он не чувствует боли при ударах в живот. Погруженный мыслями о выступлении, Гарри кивнул и один из студентов, как потом выяснилось, оказавшийся чемпионом колледжа по профессиональному боксу, нанес ему изо всей силы несколько ударов в живот. Гарри остановил ретивых «молодцев», сказав, что ему все же стоит подготовиться. После разрешения, мужчины нанесли ему несколько дополнительных ударов, но уже почувствовали непробиваемый пресс Гудини. Когда молодые люди ушли, Гарри лишь потер место на коже, куда пришлись первые удары. Как обычно, Гудини на боль не стал обращать внимание, но в этом случае, у него случился разрыв аппендикса и наступил перитонит.
В 1926 году выжить в подобной ситуации было практически невозможно. Поклонники ликовали — Гарри смог победить даже смерть. Однако, прожил герой недолго: 31 октября 1926 года Гудини все же умер в штате Детройте. Конечно, Гудини не считал себя волшебником, но его талант фокусника и иллюзиониста был настолько невероятен, что мог поражать миллионы восторженных зрителей и почитателей.
