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