Дмитрий Власенков начал свою профессиональную карьеру в 1995 году в составе ярославского «Торпедо», выступая до этого за его фарм-клуб. В следующем году на драфте НХЛ он был выбран в 3 раунде под общим 73 номером клубом «Калгари Флэймз». До того как отправиться в Северную Америку, Дмитрий успел завоевать золотые и дважды бронзовые награды российских первенств.