Родился в Киеве в семье главного инженера Каневской электростанции Валерия Перельмана и его жены Жанны Рахвальской, до девяти лет жил в коммунальной квартире на улице Горького[1]. Рано остался без отца, который погиб в автокатастрофе в 1972 году[2]. В 1977 году Вадим Перельман с матерью переезжают в Италию[1]. Учился в Университете Альберты и киношколе Райрсонского университета(англ.)русск. в Торонто. С 1990 года живёт в Лос-Анджелесе.
В 2003 году снял профинансированный Стивеном Спилбергом[1] дебютный фильм «Дом из песка и тумана» по одноимённому роману Андре Дюбуа(англ.)русск.. В 2007 году снял свой следующий фильм «Вся жизнь перед глазами» с Умой Турман в главной роли.