Ранее пользовался псевдонимом «Петрович». В течение 10 лет совмещал работу врачом Скорой помощи и рисование, даря свои картины друзьям.
В 1994 г. друзья, не сказав Александру ни слова, организовали его первую выставку. Выставка имела успех, и с этого момента работы художника стали приобретать известность за рубежом. Художник выступал и как иллюстратор собственных текстов, и как иллюстратор таких писателей, как Пушкин, Достоевский, Беллок. Последняя книга Александра Войцеховского «Кит у берегов Норвегии и другие встречи» («A Whale off the Coast of Norway and Other Encounters») была опубликована в Лондоне в 2016 г.а и посвящена его искусству. Александру была доверена разработка дизайна фасада здания Упсала-Цирка в Санкт-Петербурге. Большой резонанс вызвала экспозиция работ в Русском музее (Санкт-Петербург).

Участник выставок в России, Токио, Сан-Франциско, Бостоне, Нью-Йорке, Лос-Анджелесе, Берлине, Женеве, Иерусалиме.