Родился 3 января 1958 года в Ленинграде.

В школе занимался в драматическом кружке.
С первого раза в театральный вуз не поступил, поэтому пошел учиться в техникум морского приборостроения.
На следующий год все же поступил на актёрское отделение ЛГИТМиКа.
По окончании института (1980) шесть лет работал в театре-студии "Время".

Первая серьёзная работа в кино - в фильме Сергея Овчарова "Оно". Популярностью Александр Половцев обязан роли майора Соловца в телесериале "Менты", первые эпизоды которого снимал режиссер Александр Рогожкин.

Заслуженный артист РФ (2010).