Après 12 saisons passées avec les Oilers d'Edmonton de 1995 à 2007, il termine la saison 2006-2007 avec les Islanders de New York avant de rejoindre en tant qu'agent libre l'Avalanche du Colorado pour les saisons 2007-2008 et 2008-2009. Le , Smyth est échangé aux Kings de Los Angeles contre les défenseurs Kyle Quincey et Tom Preissing ainsi que d’un choix de cinquième ronde. Il a joué pour les Kings lors des saisons 2009-2010 et 2010-2011. Le , il est de retour avec les Oilers d'Edmonton en échange de Colin Fraser et d'un choix de septième ronde au repêchage 2012.