Родился 18 февраля 1946 года в селе Введенка Харьковской области. Вырос в Харькове, где в возрасте 15 лет начал заниматься водным поло.

Выступал за клубы «Динамо» (Харьков) и «Динамо» (Киев), играл на позиции нападающего. В 1971 году в составе сборной Украинской ССР стал победителем V летней Спартакиады народов СССР

С 1967 по 1980 год входил в сборную СССР, провёл в её составе 412 матчей, за что был занесён в книгу рекордов Гиннесса. Участвовал в 4 Олимпиадах, завоевал 1 серебряную (1968), 2 золотые (1972, 1980) медали. В его коллекции были также золотые и серебряные награды чемпионатов мира (1973, 1975) и Европы (1970, 1974).

После окончания спортивной карьеры перешёл к тренерской деятельности. В 1980-х годах был главным тренером молодёжной сборной Украинской ССР, в 1990—1994 годах работал с югославским клубом «Воеводина» (Нови-Сад).

Введен в Зал Славы в 1993 году.
Ссылка на страницу Алекея Баркалова в Международном Зале Славы