Родился в 1923 году в деревне Пушкарево ныне Ордынского района Новосибирской области в крестьянской семье. Русский. Окончил сельскую школу, работал в совхозе.В Красной Армии с сентября 1942 года. В боях в Великую Отечественную войну с 1943 года. Член ВКП(б)/КПСС с 1944 года.
Наводчик станкового пулемета 25-го гвардейского стрелкового полка (6-я гвардейская стрелковая дивизия, 13-я армия, Центральный фронт), комсомолец, гвардии красноармеец Алексей Власов в ночь на 23 сентября 1943 года первым со своим расчетом форсировал Днепр и первым ворвался на вражеский берег севернее украинской столицы Киева и успешно прикрывал пулеметным огнем переправу подразделений через Днепр.
29 сентября 1943 года в бою за переправу через Припять в районе села Плютовище Чернобыльского района Киевской области Украины, несмотря на непрекращающийся огонь двух станковых пулеметов противника, рядовой Власов первым переправился на правый берег.
Уничтожив огневые точки противника, он дал возможность подразделениям без единой потери форсировать реку.
Указом Президиума Верховного Совета СССР от 15 января 1944 года за образцовое выполнение боевых заданий командования на фронте борьбы с немецко-фашистскими захватчиками и проявленные при этом мужество и героизм гвардии красноармейцу Власову Алексею Васильевичу присвоено звание Героя Советского Союза.
В 1947 году старшина А.В. Власов демобилизован. Работал на родине. Учился на агротехнических курсах.
Награжден орденом Ленина, орденами Отечественной войны 2-й степени, Красной Звезды, медалями.
Скончался Алексей Васильевич 4 мая 1967 года.
Имя Героя Советского Союза Алексея Васильевича Власова увековечено в ордынском мемориальном парке героев-земляков, а также на Аллее Героев у Монумента Славы в г. Новосибирске [178, 240, 389, 431, 787].
