Валерий Тодоровский родился 8 мая 1962 года в Одессе. Его отец Петр Ефимович был известным режиссером, сценаристом, актером, композитором и оператором. Мать Мира Григорьевна приходилась Тодоровскому-старшему второй женой. Как рассказывал сам Валерий в одном из интервью, его детство прошло в кинематографической среде. Режиссер-отец часто брал мальчика на съемочную площадку, которая стала для него вторым домом. С раннего возраста он мог наблюдать процесс производства фильма от «а» до «я»: знал, например, как создаются декорации, как устанавливают съемочные камеры, что делают с софитами. Позднее Валерий признавался, что приходил в восторг от того ключевого значения, которое играл его отец в процессе кинопроизводства. Петра Ефимовича слушались все, неважно, командует ли он сердитым голосом или тихо наблюдает за ходом работы. Со временем Валерий понял, что хотел бы стать похожим на отца, о чем не приметнул ему сообщить. В ответ Петр Ефимович посоветовал сыну ни в коем случае не рассчитывать на его помощь, а опираться исключительно на собственные силы.
Когда Валерию исполнилось десять лет, семья оставила родную Одессу и переехала в столицу. В Москве Тодоровский-младший сразу изъявил желание записаться в творческий кружок. Изначально он хотел присоединиться к танцевальному ансамблю имени Локтева, проводящему занятия во Дворце пионеров, но прием в группу уже закончился. Тогда выбор мальчика пал на кружок балалаечников. С неизменной самостоятельностью будущий режиссер выбрал себе школу, куда смог успешно поступить. В 1977 году он дебютировал в большом кинематографе, попробовав себя в качестве актера. Пятнадцатилетний Валерий исполнил роль Володи Шевелева, сына главной героини, в мелодраме Юлия Райзмана «Странная женщина». Центральных персонажей воплотила на экране актерская чета Василия Ланового и Ирины Купченко.
После окончания школы Валерий подал документы на режиссерский факультет Всесоюзного государственного института кинематографии. Удача не сопутствовала амбициозному абитуриенту, и по причине слишком юного возраста он получил отказ. Затем Тодоровский попробовал поступить на режиссерские курсы под руководством Ролана Быкова, однако новая попытка также потерпела фиаско. В начале восьмидесятых Валерий успешно прошел конкурс на сценарно-киноведческий факультет и был зачислен в мастерскую Киры Константиновны Парамоновой. Во время учебы он познакомился со своей будущей женой Натальей, дочерью писателя Виктории Токаревой. В 1986 году Тодоровский дебютировал в кино в качестве сценариста. Его первым фильмом стала драма «Двойник» о двух близнецах с разными судьбами, брошенных родителями. В 1990 году он впервые занял режиссерское кресло на съемках мелодрамы «Катафалк». Еще через год Валерий Тодоровский обратился к продюсерской деятельности, реализовав драматический проект «Кикс» режиссера Сергея Ливнева.
