Ерик Вайс е роден в Будапеща в семейство на унгарски евреи. Родителите му емигрират в САЩ, когато той е на 4 години. Започва да прави фокуси, когато е на 10 години. През 1892 година приема псевдонима Худини в чест на френския илюзионист Робер Уден (Robert-Houdin).
Първоначално започва гастроли в САЩ със своя брат. С напредване на възрастта често попада в болници след представление. Худини успява бързо да спечели популярност в Европа благодарение на фокуса с освобождаването от белезниците на Скотланд Ярд. С освобождаване от белезници всъщност и започва кариерата му в Чикаго, където помощ за номера, му оказва представител на полицията. Така след почти десетгодишна сценична дейност в малки театри срещу символичното заплащане от 10 цента, изведнъж името му се появява на първите страници на чикагските вестници, след което завладява и пресата в цяла Америка. В замяна на услугите на полицията, Худини също оказва съдействие на тайните служби. Пътешествайки из Америка той има задачата да събира информация за фалшификаторите на пари. Благодарение на световната си слава, през първите години на 20 век той информира американските и британските тайни служби и за дейността на германската полиция. Худини владее отлично идиш, унгарски, немски и английски. През 1920 г. умира майка му, тогава той загърбва шпионските дела и посвещава цялата си енергия в разобличаване на ясновидци. Успехът на Худини се дължи на отличното познаване на всякакви ключалки, и на способността му отлично да владее тялото си. При оковаване той напряга мускулите си, увеличавайки по този начин обема си и се отпуска, за да се освободи. „Сгънат“ наполовина, можел да спре дъха си около две минути. Научава от гълтачите на саби да крие шперцове в гърлото си, завързани с конец за зъбите. Всичко останало се дължи на силата му, невероятната еластичност и гъвкавост на ставите и сухожилията, добити в резултат на многогодишни тренировки. От 1916 до 1923 г. Худини се снима в пет пълнометражни неми филми, както е и автор на сценариите на някои от тях като „Мрачната игра“, „Островът на страха“, „Човек от друга реалност“. Худини е един от първите артисти, сдобили се със своя звезда в Алеята на славата в Холивуд за приноса си към киноиндустрията. Става приятел с президент Теодор Рузвелт. Започва да се интересува от авиация и прави първия в историята полет над Австралия. Ловът на вещици, в който се впуска Худини, е причината за двете нападения срещу него. Първият път неизвестен мъж нахлува в гримьорната му, а втория ¬ го нападат във фоайето на хотела, в който е настанен и му нанасят силни удари в корема. Тези удари предизвикват спукване на апендикса, които довеждат до смъртта му нощта на Хелоуин, на 31 октомври 1926 г.