Александр Войцеховский родился в Москве в 1964 году. Живет в Санкт-Петербурге. С детских лет путешествовал с изыскателями и археологами. По семейной традиции поступил в медицинский институт и 10 лет работал врачом скорой помощи.
Рисовать начал в студенческие годы, просто так, чтобы развлечь себя и своих знакомых. В 1994 году в Санкт-Петербурге по инициативе его близких друзей состоялась первая выставка. За ней последовали вторая и третья… В 2003 году после выхода книжки «Мой Бесконечный Друг» и открытия новых выставок, занялся исключительно творчеством.
Проиллюстрировал «Белые Ночи» Ф.М. Достоевского, «Повести Белкина» А.С. Пушкина, детские стихи английского поэта Хилара Бэллока, в 2016 году вышла книга «Кит у берегов Норвегии» издательства “Fontanlka” в Лондоне.
Создал декорации к спектаклю «Мой Лермонтов», декорировал фасад Упсала-цирка в Петербурге.
Выставлялся в Петербурге, Москве, Омске, Кызыле, Ферапонтово, Петропавловске-Камчатском, Женеве, Лондоне, Берлине, Фрайбурге, Нью Йорке, Бостоне, Сиэттле, Сан-Франциско, Хьюстоне, Миннеаполисе, Лос Анджелесе, Токио, Кобе, Иерусалиме, Тель Авиве.
Его картины экспонировались в Музее Анны Ахматовой в Фонтанном доме в Санкт-Петербурге, в Музее Русского Искусства в Миннеаполисе, в Русском Музее в Санкт-Петербурге (выставка «Цирк»), в Государственном Эрмитаже, Санкт-Петербург (выставка «Сотворение Книги»).
Работы находятся во многих частных коллекциях.