На протяжении своей карьеры защитник Юдин успел поиграть за несколько клубов, включая «Крылья Советов», «Спартак» и «Авангард». В сезоне 1999/2000 он провел время в низших лигах Северной Америки, после чего вернулся в Россию и в 2002 году стал серебряным призером чемпионата мира с сборной. К тому времени у Юдина уже была репутация одного из самых грозных тафгаев лиги — с ним не решались связываться даже опытные бойцы. Феноменальная сила и смелость хоккеиста сформировались в родном Мурманске, где в конце 80-х и начале 90-х уличные драки были повседневностью.