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