Parte activa de la masonería estadounidense, Houdini comenzaría a dedicarse de lleno a la magia en 1891, perfeccionando trucos de cartas (dentro de los círculos de la magia, la base técnica fundamental del mago es el manejo de las cartas, algo así como las son las matemáticas para el universo de las ciencias naturales) en todos los teatros de Vaudeville del país. Actuaba junto a su hermano en un principio, y pronto se incorporaría a su equipo la que se convertiría en su mujer y gran cómplice de las suertes mágicas, Bess Rahner.