Родился 15 сентября 1965 года в городе Могилев.
В 1982 году окончил среднюю школу № 29 в городе Могилев, в феврале 1984 года – Могилевское ПТУ № 70.
Работал аппаратчиком в производственном объединении “Химволокно”.
Весной 1984 года Могилевским горвоенкоматом призван в ряды Вооруженных Сил. Служил сначала в городе Марьина Горка Пуховичского района, затем переведен в город Орджоникидзе, где прошел учебную подготовку – стал водителем. Летом 1984 года направлен в Афганистан в войсковую часть полевая почта 86997.
24 августа 1984 года у одного из населенных пунктов завязался бой между местным населением и большой группой душманов. Подразделение, в котором служил А.В. Стрельцов, поспешило на помощь местным жителям. Рядовой А.В. Стрельцов в этом бою погиб.
Похоронен в городе Могилев на кладбище Ямницкое.
За мужество и героизм посмертно награжден орденом Красной Звезды и медалью “Воину-интернационалисту от благодарного афганского народа”.
Стральцоў Аляксандр Уладзіміравіч // Памяць. Афганістан / рэдактар А. Л. Петрашкевіч [і інш.]. — Мінск, 1991. — С. 401 : фота.
Стрельцов Александр Владимирович // Республиканская книга Памяти воинов-интернационалистов / Г. П. Пашков (гл. редактор) [и др.]. — Минск, 1999. — С. 604 : фото.