Окончил Российскую экономическую академию им. Г. В. Плеханова по специальности «экономист-международник». В 1989 году вместе с Тимуром Бекмамбетовым основал кинокомпанию по производству телевизионной рекламы. Пишет музыку для рекламы, автор нескольких сот рекламных мелодий. В 2000 году избран действительным членом Российской академии рекламы.
В 1999 году вместе с Иваном Шаповаловым принимал участие в создании музыкальной группы «Тату». Автор музыки к песням «Югославия», «Зачем я». В 2001 году начал продюсировать музыкальную группу «Звери».
В 2009 году Войтинский стал режиссёром фильма «Чёрная Молния». В 2010 год выступил одним из режиссеров фильма «Елки». В 2011 году покинул компанию Bazelevs в связи с разногласиями с партнером Тимуром Бекмамбетовым.