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