Андрій народився 14 вересня 1988 року в Миколаєві. У Національному університеті кораблебудування ім. адмірала Макарова здобув фах економіста. Працював на меблевому виробництві, був водієм і кур’єром. Останнім часом був бригадиром на будівництві. Любив велоспорт, фотографію та автомобілі.
З початку повномасштабної війни долучився до лав Військово-морських сил ЗСУ. Служив у інженерно-саперному взводі 1-го окремого батальйону морської піхоти 36-ї окремої бригади морської піхоти. Спочатку обіймав посаду водія, згодом – начальника повітрянодесантного містечка-начальника складу.
«Андрій був для мене одним з небагатьох прикладів, яким має бути справжній чоловік, батько, друг. Справжній, чесний, вдумливий, сміливий, принциповий та відданий. Вірний завжди. На таких людях тримаються віра в людей, країна, а може і цілий світ», – сказала Дар’я Гончарова, сестра кращого друга Андрія.
За службу захисника посмертно нагородили відзнакою «Хрест Військова честь».
Поховали воїна на Корабельному кладовищі Миколаєва.
В Андрія Волошина залишилися дружина Ольга, донька Маша, мати Ірина.
