Алексей Вертинский родился 2 января 1956 года в Сумах. После окончания средней школы начинал актёрскую карьеру в театре города Сумы. Отслужил в армии.
В 1980-м году окончил Московское эстрадно-цирковое училище (мастерская Рудольфа Рудина) по классу «артист разговорного жанра» . После выпуска работал в Новосибирском цирке, ездил с концертами по всей Сибири.
В дуэте с Михаилом Кузнецовым три года проработал по специальности. Работал директором портового Дома культуры моряков в бухте Врангеля (Находка).После Дальнего Востока вернулся в Сумской театр, позже перешёл в Закарпатский драмтеатр в Ужгороде.
С 1997-го года — актёр киевского Молодого театра. Снимается в кино (в основном эпизодические роли).