Подросток мечтал стать фокусником и посвящал мечте все свободное время. Поначалу он называл себя Великим Эриком, а затем выбрал более звучный псевдоним. В то время начинающий маг прочитал две книги, полностью изменившие его жизнь: «Откровения спиритического медиума» А. Медиума и автобиографию одного из величайших иллюзионистов того времени «Мемуары Роберта Гудина». Желая во всем походить на своего кумира, подросток взял себе имя Гарри Гудини, изменив только последнюю букву на «и», что означало «подобный Гудини».
Во время своих первых представлений Гарри показывал простые фокусы с картами и несложные трюки, именуя себя «Королем карт». Но, решив создать свой, абсолютно новый фокус, начал экспериментировать с наручниками и использовать их во время представлений. Этот трюк вызывал особый интерес у публики. Зрителям казалось, что наручники ненастоящие и все, что происходит на сцене, тщательно спланировано и заранее подготовлено. Начинающий артист больше времени уделял шлифовке мастерства исполнения, не обращая должного внимания на постановку эффектного шоу. Его ранние выступления были обрывочными и бесцветными. Нужно ли говорить о том, что отец Эрика не одобрял увлечения сына. Он хотел, чтобы старший из детей тоже стал раввином. Постоянная тревога за судьбу сына постепенно подтачивала его здоровье.
Вскоре Гарри начал выступать с напарником – молодым человеком, работавшим с ним на фабрике. Их дуэт назывался «братья Гудини». Вскоре название стало ближе к реальности: Гарри уговорил выступать Тео. Весь 1890 год братья разрабатывали собственное шоу и уже были готовы отправиться на гастроли. Правда, шоу не хватало эффектных трюков. Гвоздем программы был фокус «Метаморфоза» (современному зрителю он известен как «Сундук перемещений»). В исполнении «братьев Гудини» этот номер выглядел так: Тео со связанными руками запирали в деревянный ящик, на который взбирался Гарри. Занавес открывался на счет «три» – и братья менялись местами.
Несмотря на множество приглашений, заработок дуэта совершенно не покрывал расходов: братья зарабатывали лишь десять долларов в неделю. Но они продолжали работать в надежде, что их дела вскоре пойдут лучше. Но жизнь внесла свои коррективы в их планы. В октябре 1892 года умер отец, оставив на попечении 18-летнего Эрика мать, брата и сестру. В последние минуты жизни он заставил старшего сына поклясться на Торе, что он позаботится о родных.
В надежде на приличный заработок Гарри отправился на гастроли в Чикаго и не ошибся. Дуэт вскоре приобрел широкую известность, но не настолько, чтобы жить безбедно. Постоянно подрабатывая в мелких и больших клубах, братья во время одного из представлений случайно познакомились с одним из чикагских гангстеров, научившего их взламывать замки. Позже он очень удивился, что, овладев искусством взлома, Гарри не стал медвежатником. Молодой иллюзионист сразу начал думать,