Дево был выбран «Монреалем» на Драфте НХЛ 2002 года, под общим 182-м номером, однако ни одного матча за «Канадиенс» он не провёл. После драфта Дево играл за клубы АХЛ «Спрингфилд Фэлконс» и «Чикаго Вулвз», выиграв с «Чикаго» Кубок Колдера. В начале сезона 2008-09 Андре подписал контракт с «Торонто Мэйпл Лифс», однако прежде чем дебютировать в составе «Торонто», он 5 месяцев играл за фарм-клуб «Мэйпл Лифс» — «Торонто Марлис». Дебют Дево в НХЛ произошёл 27 ноября 2008 года.