Родился в 1978 году в Санкт-Петербурге. В возрасте 13 лет эмигрировал с родителями в Израиль. Закончил факультет кино и телевидения Тель-Авивского университета. За время учебы снял три короткометражных фильма по собственным сценариям. В 2005 году дипломная работа Прудовского «Темная ночь» была номинирована на награду Американской киноакадемии как лучший иностранный студенческий фильм, а также вошла в программы международных кинофестивалей в Венеции, Иерусалиме, Риме, Бухаресте, Палм-Спрингс и др. В 2006 году он снял часовой телевизионный фильм «Как рыба без воды», а в 2009 вышел полнометражный дебют режиссера — «В пяти часах от Парижа». Прудовский также работает на телевидении, он поставил четырехсерийный сериал «Тройка» с участием известных российских и израильских актеров, среди которых и мэтр российского кино – Армен Джигарханян.