Андрей Ширман родился в Перми в семье музыкантов. Отец — джазовый музыкант Леонид Моисеевич Ширман, мать — хормейстер, Заслуженный работник культуры РФ, ученик Ларисы Алексеевны Петровой.