Andriy Dzyalochynskyy começou a jogar futsal no CCR Telheiro, equipa da Associação de Futebol de Leiria. Com dupla nacionalidade, portuguesa e ucraniana, é internacional pelos escalões jovens lusos desde os sub-17. Passou pelo CCRD Burinhosa em 2022/23 e assinou pelo Sporting CP no final dessa mesma temporada.
Já com títulos conquistados de Leão ao peito faz em 2024/25 a primeira temporada completa com a equipa sénior Leonina.