Андрей Ольгертович Воложинский родился 4 июня 1960 года в Таллине (Эстония).
В 1982 году окончил Высшее военно-морское училище имени М.В. Фрунзе, в 1992 году — Высшие специальные офицерские классы ВМФ, в 2001 году — Военно-морскую академию им. Н.Г. Кузнецова, в 2009 году — Военную академию Генерального штаба Вооружённых Сил.
В 1982-1991 годах проходил службу на Северном флоте в офицерских должностях от командира группы штурманской боевой части до помощника командира подводного крейсера.
С 1992 года по 1995 год — старший помощник командира подводного крейсера.
В 1995-1999 годах служил командиром атомного подводного крейсера Северного флота.
В 2001-2002 годах — начальник штаба — заместитель командира дивизии подводных лодок.
С 2002 года по 2005 год служил командиром дивизии подводных лодок Северного флота.
С 2005 года — начальник штаба — первый заместитель командира эскадры подводных лодок Северного флота.
В 2009 году был назначен командиром эскадры подводных лодок.
С 2010 года — начальник штаба — первый заместитель командующего Северным флотом.
С 2012 года служил в Главном оперативном управлении Генштаба.
В 2013 году Андрею Воложинскому было присвоено звание вице-адмирал.
25 января 2016 года стало известно, что Андрей Воложанский назначен начальником главного штаба Военно-морского флота России.
Материал подготовлен на основе информации РИА Новости и открытых источников