Колосов Андрей Альбертович родился 31 марта 1965 года в городе Прокопьевск Кемеровской области РФ. Среднюю школу окончил в поселке Крикова. Учился в кишиневском автодорожном техникуме. Работал на столичном тракторном заводе.

На действительную воинскую службу призван 14 апреля 1983 года советским РВК Кишинева.

В Республике Афганистан с июня 1983 года, служил в в/ч пп 61226, городе Кушка водителем.

Неоднократно сопровождал колонну с вооружением и имуществом для воинских частей, находившихся в Республике Афганистан. Погиб рядовой Колосов 7 января 1985 года в результате подрыва его автомобиля на мине.

Похоронен в поселке Криково.