1891年, 他正式成為壹個專業的魔術師並開始自稱為哈利·胡迪尼。胡迪尼（Houdini）的原由則是為了向壹位法國魔術師讓·歐仁·羅貝爾—烏當（Jean Eugène Robert-Houdin）表達致敬的意思。(直到1913年胡迪尼才成為他法定的名字)。起初他的魔術師生涯並不算成功，不過在1893年他結識了同行的Wilhelmina Beatrice（Bess）並且經過三個星期的熱烈追求之後，兩人便步入禮堂。之後的表演生涯當中，Bess都會擔任他的表演助理。
胡迪尼起初都是表演壹些和撲克牌有關系的戲法，甚至曾自稱「撲克牌之王」。他最著名的，但不是和脫逃術有關系的戲法是：他曾經在倫敦的賽馬場讓壹頭成年巨象從壹座遊泳池上方的舞臺消失。
他不久之後開始嘗試脫逃術的表演。1899年當哈利·胡迪尼遇到了馬戲團老板馬丁·貝克時，才終於在事業上有了“重大突破”。馬丁對胡迪尼表演的手銬戲法大為贊賞，於是建議他繼續專註於脫逃術的表演並且安排他在奧芬（Orpheum）雜耍劇院巡回表演。幾個月裏，他不斷出現在許多國內頂級雜耍劇院的舞臺上。1900年，胡迪尼更巡回歐洲各地表演。直在1904年返國時，他已成為家喻戶曉的人物。
整個1900年代和1910年代，胡迪尼在美國的表演經常都是非常成功的。他將自己從手銬、鐵鍊、繩索和約束衣中解脫出來，而且通常在被繩索吊著或困在水中時表演，有時也會在眾目睽睽之下直接表演。1913年他推出了堪稱他最著名的戲法「中國水牢（Chinese Water Torture Cell）。他會被倒吊在壹座由玻璃和鋼鐵制成的密閉箱子裏，而且箱子中的水不停的被灌滿直到溢出為止。
在1920年代所出版的書裏，他曾解釋了壹些他戲法的奧秘。大部分的鎖或手銬利用巧勁都可以輕易解開，某些則需要利用鞋帶的輔助。另外還有些時候，他會偷偷夾帶著解鎖的工具或者鑰匙，把小鑰匙反芻出來對他來說是輕而易舉的事。他能從壹個看似牢固的牛奶罐裏脫逃出則完全是因為從罐子裏面可以輕易的把頸部和罐身分離開來。當被繩索或約束衣緊緊困綁住的時候，為了整取扭動的空間，他先擴張肩膀和胸部，並把手臂向外撐開，然後讓他的肩膀脫臼。原本他都隱藏在簾幕後方表演約束衣脫逃術，然後只有在脫困的時候才現身，但胡迪尼發現觀眾更能享受他在簾幕前表演時的整個掙脫過程。在許多場合裏，他甚至會把自己倒吊在屋頂上來表演約束衣脫逃術，以增加懸疑效果。