Houdini fue un destacado atleta de joven y era conocido por ser muy fuerte y agil, aún en la adultez. Se jactaba de haber entrenado cada músculo de su cuerpo para poder realizar sus escapes.