Андрей Прибыльский — воспитанник хоккейной школы «Динамо» им. А. И. Чернышева.
Профессиональную карьеру начал в молодежной команде «Динамо» в 2017 году. Выступал за фарм-клуб бело-голубых — воронежский «Буран», а также за основную команду московского «Динамо» в КХЛ.
В сезоне 2020/21 в составе команды МХК «Динамо» Москва стал обладателем Кубка Харламова, отличившись 6 результативными передачами и 1 заброшенной шайбой.
Перед началом сезона 2021/22 на счету Андрея Прибыльского 55 проведенных матчей и 2 результативные передачи в Чемпионате КХЛ.
Обладатель Кубка мэра Москвы — 2018
Обладатель Кубка мэра Москвы — 2019
Третий призер чемпионата России — 2020
Обладатель Кубка Харламова — 2021