זמן קצר לאחר שאביו לקח אותו לראות את הקוסמים הנוסעים, הוא נשבה בקסם הקוסמים. לאחר שעבר לניו-יורק הוא גילה את הספר "זיכרונותיו של רוברט-הודין, שגריר, סופר וקוסם, נכתב על ידו". הודיני כל כך התרשם מהספר שהוא הוסיף "י" לשמו של אלילו שלו והחל לעבוד על המופע שלו.

 ההופעות הראשונה שלו היו בפארק שעשועים ובירידים. לאחר שפגש והתחתן עם ביאטריס "בס" ראנר ב- 1894, החל הזוג להופיע יחדיו.

תוך זמן קצר הפך הודיני למפורסם בעולם בזכות תרגילי ההיחלצות המדהימים שלו מתוך כל דבר אפשרי –מנעולים, אזיקים, כותנות משוגעים ותיבות אטומות מתחת למים. למרות שהוא החל לצבור פופולריות, הודיני לא היה לגמרי מאושר עם הצלחתו בארה"ב. הוא ובס יצאו לסיור באירופה ורוסיה בתחילת המאה ה- 20 שנמשך כחמש שנים והוא הפך לאטרקציה המרכזית של הוודביל.

בנוסף הופיע הודיני גם בסרטים אילמים. הודיני הוריש את ספריית הקסמים שלו, אחד מהאוספים השלמים ובעלי הערך הגדול ביותר בעולם, ל"ספרית הקונגרס".

ב- 1926, הודיני נתן הרצאה על ספיריטואליזם במונטריאול. בזמן ששהה בחדר ההלבשה יחד עם כמה סטודנטים מאוניברסיטת מקגיל, הוא נשאל אם יסכים לקבל מכה בבטן מכל אחד. לפני שהודיני היה מוכן לכך אחד מהסטודנטים הכה אותו שלוש פעמים. הודיני סרב לקבל עזרה רפואית למרות שהתפתל מכאבים, ומת כמה ימים מאוחר יותר מדלקת שנגרמה בעקבות המכה.