Андрей Матюшонок в 2013 году окончил вокальное отделение Молодечненского музыкального колледжа им. М.К.Огинского (класс преподавателя Г.И.Юревича). Выпускник вокального отделения Белорусской государственной академии музыки (2018). Во время обучения в академии музыки принимал участие в спектаклях оперной студии, исполнил партии Тамино («Волшебная флейта» В.А.Моцарта), Бомелия («Царская невеста» Н.Римского-Корсакова), Ленского («Евгений Онегин» П.Чайковского).
Является лауреатом ряда международных и национальных конкурсов, среди которых Республиканский конкурс вокалистов им. С.Монюшко (II премия и диплом за лучшее исполнение произведения С.Монюшко; 2012); Международный конкурс вокалистов им. Джулио Перотти (II премия; Германия, 2012); Международный конкурс вокалистов в Кохтла-Ярве (I премия; Эстония, 2013); Международный конкурс вокалистов им. Тийта Куузика (II премия; Эстония, 2014); Молодёжные Дельфийские игры в России (обладатель Серебряной медали; 2014).
С 2017 года – стажёр, а с 2018 года – солист Национального академического Большого театра оперы и балета Республики Беларусь.