Начал заниматься серьезно фокусами, но все свое свободное время отдавал магии. Первые выступления его напоминали цирковое представление. В 1891 году Гарри объединился со своим братом, и они получили известность как братья Гудини. Весь 1890 год они разрабатывали шоу, а весь следующий год посвятили гастролям. В репертуаре Гудини были номера по самоосвобождению из наручников, из подвешенных мешков, запертых помещений. Он проходил через кирпичную стену и заставлял исчезнуть живого слона.
Но то, что они зарабатывали, не покрывало их расходов. Гарри и Тео принимали все приглашения, которые могли принести хоть какую-то выгоду. Ближе к лету 1892 года охоты у Гарри существенно поубавилось. Умер его отец Рэбби Вейс, оставив на попечении его мать, брата и сестру. Гудини был еще тогда несовершеннолетним.
Затем новые поиски работы, слава. Ссора с руководством газеты, делавшей Гудини рекламу. В 1899 году после этого случая карьера Гудини пошла на спад. После этого он отправился в Европу, где его ожидал успех и слава.
Смерть Гудини случилась в результате несчастного случая, произошедшего с ним в гримерке. В гримерку зашел студент, сказавший, что слышал, будто Гудини может выдержать несколько сильных ударов в живот, ничего при этом не почувствовав, и дабы убедиться в этом, студент произвел пару ударов. Гудини не успел подготовится к этому, и от ударов у него произошел разрыв аппендикса.
Спустя несколько дней, в канун Хэллоуина, 31 октября 1926 года Гарри Гудини скончался в Детройте. Детей у него не было.
