Народився 28 травня 1952 року в м. Києві в трудовій сім’ї. З ранніх років мріяв стати співаком, але ця мрія здавалася нездійсненною. У 1969 р. закінчив Київську середню школу № 187. Працював слюсарем на "Заводі реле і автоматики". У 1970 р. пішов до лав Радянської армії, будував військові об’єкти на мисі Херсонес.
У 1972 р. вступив до Ленінградського інституту водного транспорту. Одного ранку, навчаючись на третьому курсі, прокинувся з ясним відчуттям того, що без співу далі жити не зможе, й вирішив навчатися цьому професійно. У 1975 р. спробував вступити до народної консерваторії, проте йому винесли вирок: "Нецікавий голос, звичайний тембр, і марна праця їх розвивати!".
Але бажання співати не давало спокою. Олександр пішов у вокальну студію заводу "Більшовик". Саме там його зустрів заслужений артист України Олександр Голобородько. З 1977 р. по 1982 р. — навчання в Київській державній консерваторії ім. П. І. Чайковського. Прослуховувався у професора Г. Сухорукової, вчився вокалу у народної артистки СРСР Лариси Руденко, Світлани Матеюк, Марини Єгоричевої, Ірини Колодуб, по камерному класу — у Зої Ліхтман.
З 1982 р. працював у вокальному ансамблі "Радянська пісня" (у 1985 р. реорганізований в "Екстра-фактор") при Київській державній філармонії. Після відкриття Київського дитячого музичного театру брав участь у перших його виставах. Продовжував творчу діяльність у вокально-інструментальному ансамблі "Настрій". На міжнародному конкурсі у Вінниці (1986) й на конкурсі "Золоті трембіти" у Тернополі (1987) виборов третє і друге місця. Згодом став солістом філармонії, з 1993 р. — Державного духового оркестру. З 1994 р. — соліст Національного камерного ансамблю "Київська камерата".
У репертуарі співака — твори композиторів-класиків, сучасна вокальна музика та шлягери минулих років, пісні народів світу; виступає з симфонічними, народними, духовими оркестрами та естрадними колективами. Чимало гастролює (Болгарія, Ізраїль, Іспанія, Італія, Польща, Словаччина, Франція, Чехія). Перебуваючи в Італії, мав щасливу зустріч із Святійшим Папою Римським — Іоанном-Павлом II, отримав його благословення.
інформація, фото з: http://www.nbuv.gov.ua/new/2008/vasylenko.html