יורם טולדנו הוא שחקן תיאטרון, קולנוע וטלוויזיה בוגר בית הספר לאמנויות הבמה בית צבי. טולדנו שיחק בתיאטראות חיפה ובאר־שבע, ובתחילת המאה ה-21 החל לשחק בתיאטרון בית ליסין, שהיה לביתו האמנותי והמקצועי. טולדנו הופיע בהצגות רבות מעל בימת בית ליסין, בהן "אבודים ביונקרס", "סינית אני מדברת אליך", "החולה ההודי", "המקרה המוזר של הכלב בשעת לילה", "הר לא זז", "קופסה שחורה", "פנתר כפול", "המלט" ו"אנטיגונה".
טולדנו התפרסם כשהופיע בסדרות הטלוויזיה "תמרות עשן" (עודד דוידוף ונח סטולמן, 2009–2011) ו"חטופים" (גידי רף, 2010–2012). בין שאר הסדרות שבהן שיחק: "חדר מלחמה", "טקסי דרייבר", "החממה", "הרמון", "כפולים", "בעלת החלומות", "הנערים", "בלאדי מרי" ו"בלקספייס".
בין הסרטים שבהם השתתף: "שלוש אימהות" (דינה צבי־ריקליס, 2006), "חמש שעות מפריז" (לאון פרודובסקי, 2009), "מבול" (גיא נתיב, 2011), "אנשים כתומים" (חנה אזולאי־הספרי, 2013), "בין העולמות" (מיה חטאב, 2016) ו"געגוע" (שבי גביזון, 2017).
טולדנו היה נשוי לשחקנית אנלי הרפז, שמתה ממחלת הסרטן ב-2011.