Валерий Тодоровский родился 8 мая 1962 года в г. Одесса, Украина. Отец - Петр Тодоровский, кинорежиссёр, мать - Мира Тодоровская, продюсер.

Актерский дебют состоялся в 1978 году в фильме Ю.Я. Райзмана «Странная женщина».

Окончив школу, Валерий Тодоровский поступил во ВГИК на сценарный факультет, который окончил в 1984 году.

Валерий Тодоровский совместно с Игорем Толстуновым и Сергеем Ливневым создали независимую студию "ТТЛ".

В 1994, 1998, 2002 и 2008 году номинировался на премию «Ника» в категории «За лучшую работу режиссёра», но премию ни разу не получал.

В феврале 2012 года зарегистрирован как доверенное лицо кандидата в Президенты РФ Михаила Прохорова.