Выпускник Московской консерватории (класс Д. Ф. Ойстраха), там же окончил аспирантуру (класс В. Климова).
Лауреат Всесоюзного конкурса в Ереване (1972 г., 2-я премия)
Лауреат Международного конкурса им. П. И. Чайковского в Москве (1978 г., 3-я премия)
Лауреат Международного конкурса им. Виотти в Верчелли (Италия, 1984 г., 1-я премия)
Концертировал более чем в 50 странах мира, играл в самых известных концертных залах Европы, Азии и Америки.
Профессор кафедры скрипки под руководством В. М. Иванова Московской консерватории. С 1997 по 2003 гг. был приглашенным профессором Высшей международной школы Фьезоле (Италия). С 1987 г. по настоящее время — приглашенный профессор Академии им. Я. Сибелиуса в Хельсинки (Финляндия).
Ученики А. Е. Винницкого неоднократно становились победителями и лауреатами крупных международных конкурсов скрипачей, таких как: конкурс им. Королевы Елизаветы в Брюсселе, конкурс им. П. И. Чайковского в Москве, конкурс им. Я. Сибелиуса в Хельсинки, конкурс им. Н. Паганини в Генуе, конкурс им. Д. Ф. Ойстраха в Москве и других.
Член жюри многих международных конкурсов. Председатель жюри I, II и III международных конкурсов им. Д. Ф. Ойстраха. Регулярно проводит мастер-классы в России, Германии, Франции, Италии, Финляндии, Австрии, Японии, Турции, КНДР, Республике Корея и др.